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SECTION  1 


INTHODUCTION 


This  is  the  final  report  of  a  seven-month  program  beginning  April  15, 
I97U  and  ending  approximately  October  15,  197^  to  design  and  fabricate 
two  programmable  signal  processors  with  the  necessary  software  to  pro¬ 
vide  for  real  tine  operation  of  specific  High  Frequency  Modem  configura¬ 
tion.  These  configurations  include: 


a.  Conventional  time-differential  phase  shift  keyed  modulation  (TDPSK). 

b.  DEFT  mode,  using  frequency  differential  phase  shift  keyed  modulation 
(FDPSK) . 

c.  CODEM  mode,  combined  TDPSK  coding  for  error  control  and  the  use 

of  soft  decision  decoding. 

The  contract  was  accomplished  by  GTE  Sylvania,  Needham,  Massachusetts  for 
the  Naval  Research  Laboratories  under  Contract  )i'N(^lU-7U-C-0299. 

Table  1-1  lists  the  deliverable  items  under  the  HF  Programmable  Modem  Pro¬ 
cessor  Contract  #N0001U-7J*-C-0299 .  Shown  in  Figure  1-1  is  a  photograph  of 
one  of  the  two  HF  Programmable  Modem  Processors.  The  basic  subsystems  and 
control  panels  are  labeled  on  the  photograph.  An  Interface  Block  diagram 
breaking  the  hardware  down  into  sub-sections  and  describing  the  interftce 
between  sub-sections  is  shown  in  Figure  1-2.  The  equipment  is  designed 
around  a  basic  high  speed  signal  processor  which  is  programmed  to  provide  the 
real  time  processing  required. 

The  programmable  signal  processor  delivered  was  the  standard  rack  moxmted 
GTE  Sylvania  PSP. 
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1.  Two  (2)  Each  -  Progranine.hle  Signal  Processors, 
each  with  2K  x  2K  of  data  and  program  memory 
with  plug-in  expansion  capability  to  4k  x  1+K. 

2.  Two  (2)  Each  -  Special  prupose  circuitry,  not 
a  part  of  the  main  processor,  including  two 
A/D  converters  for  each  processor. 

3.  Two  (2)  Each  -  Input  devices  for  reading  assem¬ 
bled  programs  into  each  Programmable  Signal 
Processor. 

U.  Interface  hardware  and  software  between  the 
Programmable  Signal  Processors  and  the 
Government's  PDP  11  DR  IIC. 


5.  Reports  and  Data  - 


TABLE  1-1.  DELIVERED  ITEMS 


V 
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The  standard  PSP  is  located  in  the  middle  of  the  rack  and  consists 

of  a  total  of  two  nests  of  cards,  one  nest  containing  the  Arithmetic 

Unit  and  one  nest  containing  2K  of  32-Bit  Word  Program  Memory  and 

2K  of  1^-  Bit  Word  Data  Memory.  This  memory  has  been  expanded  by  URL  GFE  memory 

elements  to  3K  x  3K.  Directly  below  the  PSK  memory  is  the  Standard  Program 

Console  and  Writing  Shelf.  The  PSP  is  described  in  further  detail 

in  Section  2.1. 

The  PSP  is  a  general  purpose  processor  which  must  be  interfaced  to 
specific  controls  and  devices  to  meet  partictilar  requirements.  The 
reqviirement  in  this  procurement  was  for  a  modem  which  would  be  used 
to  perform  HF  channel  testing  of  a  set  of  voice  processors  over  a 
HF  link.  The  interface  between  the  PSP  and  the  external  device  is 
provided  by  the  Input/Output  nest  of  special  purpose  circuitry.  This 
circuitry  provides  the  steuidard  modem  interfaces  to  the  voice  pro¬ 
cessor,  such  as 

a.  Transmit  modem  input 

1.  push-to-talk  (PTT)  command 

2.  external  frame  timing 

3.  external  data  timing 

U.  digital  data 

b.  Transmit  modem  output 

1.  frame  timing 

2.  data  timing 

3.  end  of  preamble  signal 

U.  rf  transmitter  keying  signal 

c.  Receive  modem  output 

1.  frame  timing 

2.  data  timing 

3«  digital  data 

U.  preamble  tones  detected 

5.  data  tones  detected 
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Figure  1-1.  Photograph  of  H.  F.  Programmable  Modem  Processor 
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The  signals  are  derived  from  roiitines  programmed  in  the  Processor  in  the 
transmit  mode  or  input  data  process  such  that  it  can  be  easily  inter¬ 
faced  with  the  Processor  in  the  receive  mode. 

Since  the  processor  is  a  computer,  means  must  be  provided  to  input 
A  program  when  required.  Provisions  have  been  provided  for  three  means 
of  input  access  to  each  PSP.  For  the  unit  in  a  laboratory  environment 
the  hardware  and  software  is  provided  to  assemble  a  program  on  a  PDP 
II/U5  and  directly  read  a  program  into  the  processor.  The  ability  to 
directly  read  data  between  the  processor  and  the  11/J*5  is  also  provided. 
Further  details  on  this  is  given  in  Section  U.O. 

For  the  processor  located  at  a  remote  site,  a  paper  tape  reader  is  in¬ 
cluded  with  the  equipment.  Programs  can  be  assembled  on  the  II/U5  and 
punched  out  on  paper  tape.  The  paper  tape  is  then  used  as  an  input  to 
read  the  program  into  the  processor.  Also  provisions  were  provided  for 
a  card  reader  which  could  be  interfaced  to  the  processor  at  a  later 
date. 

^Oie  software  developed  for  the  program  included  many  of  the  most 
accepted  modem  techniques  and  designs  presently  in  use.  Four  programs 
were  developed  which  totaled  seven  different  congurations  of  data  rete 
and  types  of  modulation.  These  are  summarized  in  the  following  chart: 


Modulation  Tree 

2l»00 

DATA  RATE 

3600 

U800 

Kineplex 

X 

X 

X 

Codem 

X 

X 

X 

DEFT 

X 

X  indicates  configuration  programmed  on  this  contract 


FR75-2 


6 


Further  details  on  the  Modem  Techniques  used  and  a  description  of  the 
programs  developed  can  be  found  in  Sections  3.2,  3.3,  3.ij. 


FR75-2 


7 


SECTION  II 


SUBSYSTEM  EQUIPMENT  DESIGN 

The  following  section  describes  the  operation  of  each  functional  block 
in  the  deliverable  equipment  and  identifies  drawing  nimbers  and  wirerun  lists 
for  each  subsystem. 

2.1  The  Programmable  Signal  Processor 

The  central  element  in  the  programmable  modem  hardware  is  the  PSP  which  is 
a  high-speed  digital  computer  designed  specifically  to  iE5>lement  complex  digital 
signal  processing  systems  such  as  modems,  vocoders  and  spectrum  analyzers.  The 
ccDq>uter  is  composed  of  an  arithmetic  section,  an  address  storage  and  modification 
section,  a  control  section,  an  input /output  section,  a  control  console,  and  two 
memory  sections.  One  memory  is  used  for  program  storage  and  the  other  one  for  data 
storage.  The  memories  are  designed  with  TTL,  LSI  elements  and  the  instruction  rate 
for  direct  memory  access  instructions  is  1*  MHz.  A  hardware  multiply  is  provided 
^dilch  performs  multiplication  of  two  sixteen  bit  numbers  in  .750  microseconds. 

For  this  application  2K  of  32  bit  program  memory,  2K  of  l6  bit  data  memory, 
a  twelve  bit  A/D  converter  and  a  12  bit  D/A  converter  is  provided  with  each 
equipment.  The  memory  has  been  expanded  GFE  to  3K  of  both  data  and  program. 

Digital  interfaces  for  voice  processing  equipment  and  inputs  from  a  modem  control 
operators  console  are  connected  to  the  standard  PSP  input-output  structure. 

Further' details  on  the  design  of  the  PSP  can  be  fovmd  in  Appendix  C. 
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2.2  EFM  I/O  NEST 


General 


The  HFM  I/O  Nest  is  physically  located  in  the  rear  section  of  the 
cabinet.  The  nest  contains  digital  and  analogical  logic  which 
interfaces  the  PSP  with  Peripheral  devices. 

There  are  eight  logic  boards  in  the  I/O  nest  which  perform  the 
following  fxinctions  as  indicated  iu  Figure  2.2-1. 


J 

J 

f 

J 

J 


Slot  Location 
5 
9 

13 


15 


19 

21 

23 

2U 


Name 

Data  Clock  Synchronizer 
Paper  Tape  Reader 
PDP-11  &  188  Interface 

PSP  Modem  Panel  Interface 


D/A  Converter  OUTA  0  ItA 
and  0  5A 

D/A  Converter  OUTA  0 
A/D  Converter  A/Dl 
A/D  Converter  A/D  0 


Primary  Fucntion 

Phase  lock  loop 

Load  PSP  Program  Memory 

Interfacing  PDP-11  with 
PS?  &  188  data  transmission 

Used  by  programmer  as  a  tool 
(l)  generating  Parameter  for 
time  operations,  (2)  trouble 
shotting  malfunctions 

D/A  Conversions 

D/A  Conversion 
A/D  Conversion 
A/D  Conversion 


A 


real 


The  I/O  Nest  consists  of  an  Augat  panel  rack  and  a  wire  wrapped  back 
panel.  This  chassis  contains  the  connectors  that  the  nest  to  the 
peripheral  devices,  MIL-STD-188  transmission  data  lines,  and  the  PSP. 
The  chassis  is  hardwired  to  the  logic  nest.  The  wire  run  list, 
A'19-595671  defines  the  signal  names  on  each  connector  shown  in  the 
interface  block  diagram  in  Figure  2-2  and  defines  the  wiring  to  the 
nest.  The  signal  grounds  from  the  connectors  are  tied  to  the  nest 
ground  plsjie  by  lugs  and  a  ground  strap  r'unning  the  length  of  the 
nest.  A  terminal  block  or  the  chassis  connects  +5  volts,  +  15  volts 


J 

i 

J 

J 

f 
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and  the  ground  to  the  nest .  Also  mounted  on  the  upper  connector 
bracket  of  the  I/O  nest  is  a  fixtiore  that  houses  the  12  MHz 
oscillator  gradule  which  provides  the  timing  for  the  real  time 
clock.  A  photograph  in  Figure  2,2-2  shows  the  physical  appearance 
of  the  HFM  I/O  nest  and  its  component  parts. 

•Hie  remainder  of  this  subsection  describes  each  logic  board. 
Applicable  documents  for  the  HFM  I/O  nest:  00-59367**. 
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Figure  2. 2-2.  Photograph  of  HFM  I/O  Nest 
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2.2.1  Data  Clock  Synchronizer  (DCS) 


The  DCS  inputs  the  external  clock  generated  by  the  data  source 
to  phase  locks  a  voltage  controlled  oscillator  using  a  program¬ 
mable  divider  chain.  This  clock  is  then  used  in  place  of  the 
12  MHz  internal  clock  as  the  basic  timing  to  all  the  real  time 
counters  in  the  Modem.  Logic  to  select  the  clock  under  program 
control  is  located  on  this  card.  The  effect  is  a  phase  locking 
of  the  real  time  samples  to  the  external  clock  and  also  allow¬ 
ing  sampling  and  outputting  of  data  with  the  correct  phase  of 
the  clock.  Operation  in  this  mode  is  required  when  the  data 
source  cannot  accept  a  clock  from  the  ^fodem. 

Located  on  the  card  is  also  the  circuitry  which  interfaces  the 
A/D  converter  and  D/A  converter  channel  0,  with  the  audio  inter¬ 
face  of  the  transceiver.  This  includes  an  active  filter  and 
amplifier  chain  for  both  the  input  and  output. 

Applicable  Documents  for  Data  Clock  Synchronizer 

00-592169  HFM  Data  Clock  Synchronizer 
06-592168  Circuit  Card  Assy  HIM  -  D.C.S. 

Physical  Description  of  D.C.S. 

The  D.C.S.  is  located  in  slot  5  of  the  l/O  nest.  It  consists 
of  14-  and  l6-r  pin  dual-in-line  integrated  circuits  plus  several 
types  of  discreet  components  mounted  on  an  Augat  board  type 
8136-RG5  with  30  gauge  wire  wrapping  on  the  Backside. 
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D.C.S.  Interfaces 


The  D.C.S.  interfaces  with  a  12  MHz  Osc.,  D/A  converter 
d/a  0  UTA  A/D  Converter  A/D  "O",  the  l/o  Connecter 
Panel  and  the  PSP.  The  signals  are  defined  on  doconeat 
number  06-552150.  Applicable  interface  documents  are: 
15“593671,  wire  run  list  -  l/o  Nest  to  "J"  conn.  1-17 
19-593672.  wire  run  list  l/O  internest. 

2.2.2  Paper  Tape  Reader  Interface  (PTRI) 

The  Paper  Tape  Reader  Interface  logic  card  temporarily  stores 
and  buffers  tape  data,  performs  a  check  sum  of  the  data,  and 
provides  all  the  control  functions  necessary  to  transier  tape 
data  to  the  PSP  program  memory.  The  paper  tape  reader  is  not 
connected  as  an  input  device  and  can  only  load  memory  when 
the  PSP  is  in  the  non-run  mode. 

The  Operational  Procedure  for  acquisitioning  tape  data  by  the 
FSP  is  as  follows. 

a)  Jumper  cable  "WI8"  must  be  attached  to  J5  and  J6  on  the 
photograph  of  I/O  panel.  Figure  3.5-1. 

l/O  Connector  Panel  (see  p 

b)  Turn  on  Paper  Tape  Reader. 

c)  Load  tape  into  the  tape  reader. 

d)  PSP  must  be  in  the  non-run  mode. 


T 

9  » 

.  e)  Program  CLPA. 

V  - 

f)  Push  PTR  ''START'*  button  on  Modern  Panel 
Tape  should  run  and  stop  at  end  of  tape. 

The  conditions  under  which  the  tape  can  stop  are  the  following: 

•  a)  By  depressing  the  PTR  "STABT"  button. 

b)  Detecting  faulty  message  preamble. 

c)  End  of  tape. 

%  . 

d)  Incorrect  sum  check  (alarm  light  on  modem  panel  illuminates). 

e)  CLRA  (prc'grammed) . 

(  Applicable  Documents  for  FTRI 

Ip  ' 

^  ,  00-583913  Paper  Tape  Reader  Interface 

‘  06-58391^  PTRI  Circuit  Card  Assy 

physical  Description  of  PTRI 

The  PTRI  is  located  in  slot  location  5  of  the  l/O  nest.  It 
consists  of  lU-  and  I6-  pin  dual-in-line  integrated  circuits 
, ,  mounted  on  an  Augat  board  type  8136-RG5  with  30  gauge  wire 

wrapping  on  the  backside. 
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PTPR  Interfaces 

The  FT  HI  interfaces  with  the  PSP  and  the  loraec  tape  reader  inter¬ 
face  logic.  The  signals  are  defined  on  document  number  06-58391^« 
Applicable  interface  documents  are: 

19~593671;  Wire  run  list  -  l/o  nest  to  ''J"  conn.  1-17 
19-593672;  Wire  run  list  -  l/O  internest 

The  Paper  Tape  Data  flow  from  the  PTR  to  the  PSP  is  shown  as  a 
dotted  line  on  figure  2-1. 

3.2.3  PDP-11  &  188  INTERFACE 

The  PDP-11  Interface  card  performs  two  functions. 

1)  It  provides  drivers  for  data  to  and  from  the  PDP-11  and 
PSP  polling  address,  and  performs  control  functions  with 
the  PDP-11.  Channel  11  has  been  assigned  for  polling  data 
to  and  from  the  PDP-11. 

2)  It  provides  level  converters  buffers  for  the  MIL-STD-188 
data  transmission  lines,  decodes  the  PSP  output  address  and 
buffers  the  output  strobe.  The  data  transmission  lines  are 
further  defined  in  the  l/o  panel  section  of  this  report. 

Applicable  Documents  for  PDP-11  &  I88  Interface 

CC-592151  PDP  Interface  &  l38  Interface 

06-592150  Circuit  Card  Assy  PDP  Interface  and  I88  Interface 
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Physical  Description  of  PDP-11  &  l88  Interface 

The  PDD-11  &  188  Interface  is  located  in  slot  I3  of  the  l/o 
nest.  It  consists  of  14-  and  16-  pin  dual-in-line  integrated 
circuits  mounted  on  an  Au^t  board  type  8136-RG5  with  30  gauge 
wire  wrapping  on  the  backside. 

PDP-11  &  188  Interface 

The  PDD-U  interfaces  with  the  PSP  on  one  end  and  the  PDP-11 
on  the  other  end.  The  188  interfaces  with  the  PSP  on  one  end, 
and  the  l/o  connector  panel  on  the  other  end.  The  signals  are 
defined  on  document  number  06-592150. 

Applicable  interface  documents  are; 

19-593671  Wire  Run  List  -  l/O  nest  to  "J"  Conn.  1-17 
19-593672  Wire  Run  List  -  l/O  internast 

2.2.4  pgp  j43(iem  panel  Interface 

The  PSP  Modem  Panel  Interface  provides  data  selector/multiplexer 
logic  for  the  flow  of  data  to  the  PSP.  The  following  chart  list 
the  data  channeled  to  the  PSP  input  bus. 

Tha  PSP  has  I6  input  and  output  channels  used  to  get  data  into 
and  out  of  the  machine.  Data  is  multiplexed  by  having  channel 
assigments  and  using  particular  bit  locations  in  the  channels 


for  particular  data  bits.  The  input  output  nest  then  processes 
the  data.  The  particular  input  channel  assignment  used  in  the 
HFPM  is  shown  in  the  Table  2.2-1  and  the  output  channel  assign¬ 
ment  is  shown  in  Table  2.2-2. 


Table  2.2-^ 
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•Table  2.2-1 


•  *•  •. . •  •  'i 


p  \/\  \  1  2. 


NRL  INPUT  CHANNEL  FORMAT 


I  PTiiOfl 


a/C'J 


A  lb  2 


3'  P/q  I?  C 


DOPLER 


\?‘rc  H 

XiVTrf:^.  t\r:,r.v-r’ 


Push  70  TAt-K, 
fj:>^irc  hJ  ) 


VAi  p.\t^  i3‘l  B  I 

I  I 

^  u-M  T  C  I-l 


■  "PPP  -  II 


Jl 

'  r 

JS' 

i 

r  ■  F.; 

HohC 

.'-s  ^  \  ~  C  ■*-*-  ) 


"D I  s’  P  L  j/  • 

(  S  10  ITCH  \ 


E  A '/'  E  /  •'  />’  P 


[E^TVt'i  fA/-)L  hp,i)ilr. 


lE  13  /Z  //  /o  7  f  7  ^  5"  ^  'i  2.  / 


i  /<  _ - 5k  c;  ..j - I  - /i.  ^ 

fS  P 


H 

-lf>  i.  <- 


—  ])/)  )  - > 


/\7  ?  1  a'.Pi:) 


<-tii\ri.f,  cr,  /i 

'i 


c  I'.i,  ii  f^cyr;/) 

Z-  ■ 


^ - /V£>r  MS 


1: 


-  UO  T  L^S 


Applicable  Dociments  for  PSP  Modem  Panel  Interface 
00-592156  PSP  Modem  Panel  Interface 

06-592155  Circuit  Card  Assy.  PSP  Modem  Panel  Interface. 

Physical  Description  of  PSP  Modem  Panel  Interface 

The  PSP  Modem  Panel  Interface  is  located  in  slot  15  of  the  l/O 
nest.  It  consists  of  lU-  and  16-  pin  dual- in-line  integrated 
circuits  mounted  on  an  Augat  board  type  8136-BG5  with  30  gauge 
wire  wrapping  on  the  back  side. 


.  PSP  Modem  Panel  Interfaces 


The  PSP  Modem  Panel  interfaces  with  the  PSP  on  one  end  and  on 
the  other  end  it  receives  data  as  shown  below. 


TYPE 


SOURCE 


PDP-11  OUT 
Variable  1 
Variable  2 
Mode 
Display 
External  Data 
External  Frame 


PDP-11  &  188  Interface 
PSP  Modem  Panel 
PSP  Modem  Panel 
PSP  Modem  Panel 
PSP  Modem  Panel 
PDP-11  &  188  Interface 
PDP-11  Sc  188  Interface 


The  signals  are  defined  on  document  number  06-592155* 


0 
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Applicable  inberface  documents  are: 


19-593671  Wire  Run  list  -  l/O  next  to  "J"  Conn.  1-17 

19-593672  Wire  Run  list  -  l/O  internest 

2.2.5  dA  Converter  OITIA  yfi'A  &  05A 

The  d/a  Converter  OUTA  (/4A  &  g^5A  card  provides  buffering  and 
temporary  storage  for  PSP  output  data  OBR  4  to  15  when  address 
OUTA  04a  or  OUTA  (/5A  is  selected.  The  outputs  of  the  storage 
registers  channel  the  twelve  data  bits  to  their  respective  D/A 
converter  module.  D/A  /  4  OUT  and  DA  05  OUT  are  brought  out  to 
BINC  Connectors  JIO  &  Jll  on  the  l/o  Connector  Panel.  The 
primary  purpose  of  these  converters  are  to  provide  displays 
since  no  filtering  of  the  signals  are  provided. 

Applicable  Documents  for  D/a  Converter 

00-592159  d/a  Converter  OUTA  04A  &  9'5A 
06-592157  Circuit  Card  Assy.  D/A  Converter 

Physical  Description  of  D/A  Converter  OUTA  04A  ’jc  05A 

The  D/A  Converter  OUTA  04a  &  05A  is  located  in  slot  19  of  the 
l/O  nest.  It  consists  of  l4-  and  16-  pin  dual-in-line  integrated 
circuits,  and  two  32  pin  D/A  modules  mounted  on  an  Augat  board 
type  8136-RG5  with  30  ^uge  wire  wrapping  on  the  backside. 
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d/a  Converter  OUTA  0hA  St  05A  Interfaces 

The  d/a  converter  OUTA  04A  &  05A  interfaces  with  the  PSP  on  one 
end  and  the  l/O  Connector  Panel  on  the  other  end.  Signals  are 
defined  on  document  number  06-592157*  Applicable  interface 
documents  are:  19-593671  and  19-593672. 

2.2.6  d/a  Converter  OUTA  /jZiA 

The  D/A  Converter  OUTA  jZJjZS  card  provide  buffering  and  temporary- 
storage  for  PSP  output  data  OBR  4  to  15  when  address  OUTA  00 
is  selected.  The  outputs  of  the  s-torage  register  are  channeled 
in-to  a  d/a  Converter  module.  DA  00  out  is  routed  to  the  D.C.S. 
TX  OUT  filter.  This  output  provides  the  baseband  signal  out  to 
the  transceiver. 

Applicable  Documents  for  D/A  Converter  OUTA  00 

00-592158  d/a  Converter  OUTA  00A 
06-592157  Circuit  Card  Assy  -  D/A  Converter 

Physical  Description  of  D/A  Converter  OUTA  00ft 

The  d/a  Converter  OUTA  00A  is  located  in  slot  21  of  the  l/O 
nest.  It  consists  of  14-  and  16-  pin  dual-in-line  integrated 
circuits,  and  a  32  pin  d/A  module  mounted  on  an  Augat  board 
type  8136-RG5  with  30  gauge  wire  wrapping  on  the  backside. 
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d/a  Converter  OUTA  00A  Interfaces 

The  d/a  Converter  OUTA  0{Z!a  interfaces  with  the  PSP  on  one  end 
and  the  D.C.S.  on  the  other  end.  Signals  are  defined  on 
document  number  06-592157-  Applicable  interface  documents  are: 
19-593671,  and  19,593672. 

2.2.7  Converter  A/D  "1" 

The  A/D  Converter  A/D  "1"  converts  the  analog  signals  routed 
through  J9  located  on  the  l/o  Connector  Panel.  Segments  of 
the  analog  signal  are  sampled,  and  converted  to  a  digital 
15  bit  word.  After  the  conversion  is  completed,  the  digital 
word  is  routed  to  the  PSP  input  bus.  When  channel  1  is 
•polled  the  data  is  stored  into  the  PSP  data  memory.  For  the 
present  programs,  this  input  is  a  spare. 

Applicable  Documents  for  A/d  Converter  a/D  "1" 

00-59215^  a/d  Converter  A/d  1 

00-592152  Circuit  Card  Assy.  A/D  Converter 

Physical  Description  of  A/D  Converter  A/D  "1" 

The  a/d  Converter  A/D  1  is  located  in  slot  23  of  the  l/O  nest. 

It  consists  of  l4-  and  I6-  pin  dual-in-line  integrated  circuits 
and  two  32  pin  A/D  modules  mounted  on  an  Augat  board  type  8l6-RG5 
with  30  gauge  wire  wrapping  on  the  backside. 
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A/D  Converter  A/D  1  Interfaces 


The  A/D  Converter  A/D  1  card  interfaces  with  the  PSP  on  one  end 
and  the  l/o  Connector  panel  on  the  other  end.  Signals  are 
defined  on  document  06-592152. 

Applicable  interface  documents  are; 

19-593671,  and  19-593672. 

2.2.8  A/D  Converter  A/D  ”0" 

The  A/D  Converter  "0”  converts  the  amlog  signal  "RX  OUT"  into 
digital  15  bit  word.  After  the  conversion  is  completed,  the 
digital  word  is  routed  to  the  PSP  input  bus.  Each  time  channel 
"0"  is  addressed  the  data  is  stored  into  the  PSP  data  memory. 

Applicable  Documents  for  A/D  Converter  A/p  "0" 

00-592153  A/r  Converter  A/D  "O " 

00-592152  Circuit  Card  Assy.  A/d  Converter. 

Physical  Description  of  A/D  Converter  A/D  "O" 

The  a/d  Converter  a/D  "O"  is  located  in  slot  25  of  the  l/o  nest. 
It  consists  of  l4-  and  16-  pin  dual  in  line  integrated  circuits 
and  two  32  pin  A/D  modules  mounted  on  an  Augat  board  type  816-RG5 
with  30  gauge  wire  wrapping  on  the  backside. 


A/D  Converter  A/D  "O"  Interfaces 

The  a/D  Converter  A/D  "O"  card  interfaces  with  the  PSP  on  one 
end  and  the  D.C.S.  on  the  other  end.  Signals  are  defined  on 
document  06-592152.  Applicable  interface  documents  are; 
19-593671,  and  19-593672. 

2.2.9  Assignment  of  Interrupts 

The  interrupt  and  real  time  counter  structure  is  the  heart  of 
any  real  time  processing  system.  Further  explanation  of  the 
software  use  of  the  interrupt  logic  can  be  found  in  section 
3.1  Ifcdem  Techniques  and  Algorithms.  The  l/o  circuitry 
defines  which  A/D  converter  or  input  channel  is  assigned  to 
which  real  time  counter.  The  HFPM  has  three  interrupt  logics 
and  two  A/D  converters.  The  assignment  is  as  follows; 

1)  KrC0  (Output  address  "F")  is  associated  with  A/D  address 

"0"  -  it  has  the  highest  priority  -  (PC  =  0002). 
Input  "<f>"  will  reset  this  interrupt. 

2)  KTCl  (Output  address  "E")  is  associated  with  A/P  address 

"1".  It  has  the  lowest  priority  -  (PC  =  OOOO). 
Input  "1"  will  reset  the  flop.  (This  A/D  is  spc.re 
at  the  moment.) 


1 

J 


J 

1 
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3)  RPC2  (Output  address  "D")  is  associated  with  the 
external  data  timing.  It  has  next  to  the 
highest  priority.  Input  "6"  will  reset  the  flop 
(PC  =  0001) . 
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2.3 


PAPER  TAPE  READER 


Hie  paper  tape  reader  used  was  the  lOMEC  Mcx3el  2031  Perforated 
Tape  Handler.  For  further  information  see  the  Operation  and  Maintenance 
Manu£d. 

2.1*  CONTROL  PANEL 

Tlie  configuration  has  two  control  panels  -  a  standard  PSP  program 
console  and  a  modem  control  console.  The  program  console  allows  the  pro¬ 
gram  to  be  stcurted  and  stopped;  words  to  be  read  into  or  out  of  program 
memory,  or  data  memory,  or  the  register  field  to  display  the  major  internal 
reaisters  and  control  flops;  and  allows  the  operator  to  single  step  through 
the  program.  The  priitary  use  of  this  console  is  to  debug  programs. 

Figure  2:^441  contains  a  photograph  of  the  modem  control  panel  thru 
vdiich  most  of  the  real-time  program  modifications  will  be  made.  The  modem 
control  console  is  segmented  into  four  major  groups — a  program  control  sec¬ 
tion,  a  display  section,  a  data/radio  interface  section  and  a  paper  tape 
interface  section.  The  real-time  control  of  the  program  and  all  of  the  con¬ 
nections  to  the  HF  radio,  the  display  devices,  and  the  data  sources  and 
sinks  can  be  effected  at  this  panel. 

2.1*.l  M3DEM  CCKTROL  CONSOLE  FUNCTIONS 

PROGRAM  OONTRDL 


VARIABLE  1  and  2  -  Each  thumfcvrfieel  switch  will  be  used  bo  modify 
16-bit  program  parameter.  The  parameters  modified  could  be 
sixii  pcurameters  as  sampling  rate,  frane  rate,  synchronization 
speed,  or  Doppler  speed. 

MODE  -  The  4-bit  thumb^rficiel  switch  mil  be  used  to  control  the  mode 
of  operation  of  each  modem  program.  For  example,  six  modes  of 
the  TDPSK  program  would  be  half-duplex  2400  b/s,  3600  b/s, 

4800  b/s  and  full-duplex  2400  b/s,  3600  b/s  and  4800  b/s. 
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DOPPLER  -  •niis  switch  will  be  used  to  disable  the  Doppler  correction. 

This  is  a  feature  ocr.mon  to  many  hardware  modems. 
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Figure  2.4-1.  Modem  Control  Panel 


DISPlASf 


*  CONTROL  -  This  4-bit  thxart^yheel  will  control  which  display  functions 

and/or  sync  appears  at  the  D/Al,  D/A2  amd  SYNC  ouQJUts. 

DRIA/RADIO  INTERFACE 

*  PTT  OraiTROL;  TRANSMIT/RECEIVE  Switch  -  The  PTT  switch  is  used  by  the 

program  to  control  whether  the  roodan  is  in  the  transmit  mode  or 
the  receive  mcDde.  When  the  PTT  switch  is  turned  on  (TRANSMIT  posi¬ 
tion)  the  receiver  is  disabled  and  transmit  preamble  is  generated. 
When  this  switch  is  returned  to  the  RECEIVE  position  the  transmit 
program  is  turned  off  and  the  receiver  goes  into  a  preamble  search 
routine. 


*  E3CIERNAL  PTT  JACK  -  When  a  phoie  jack  is  inserted,  the  PTT  switch 

function  is  disabled  and  the  PTT  function  is  accepted  from  an  ex¬ 
ternal  source. 

*  PRBAMBIE  -  This  light  is  turned  an  \it\en  transmit  preamble  is  being 

generated. 

*  XMIT  ON  -  This  lanp  is  turned  on  vhen  the  PTT  function  is  enabled. 

*  IN  SYNC  -  The  IN  SYNC  light  is  txamed  on  vA^en  the  receive  program 

has  acquired  a  preamble  signal. 

*  RECEIVE  ON  -  This  lamp  is  turned  on  when  the  modem  program  is  in  the 

receive  mode  (PTT  not  enabled) . 

*  RRSCT  -  This  is  a  momentary  switch  used  to  resteurt  the  modem  from  the 

preamble  sequence  in  the  transmit  mode  or  to  restart  the  preamble 
search  in  the  receive  mode. 

PAPER  TAPE  READER  INTERFACE 

*  START  -  A  push  button  that  either  starts  or  stops  the  paper  tape 

reader. 


•  AIARM  -  A  li^t  indicating  when  a  check  sum  error  has  been  recognized. 
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2.5  INPOT/OOTPITT  PMEL 

Hie  input/output  panel  located  on  the  reeir  of  the  rack  provides  all 
electrical  interfaces  with  other  equipments.  A  photograph  of  the  I/O  panel 
in  Figure  2.5-1  illustrates  the  connectiore  and  controls  available. 

A.C.  power  input,  circuit  breakers  and  fuse  and  located  to  the  left 
on  the  panel.  A  circuit  diagram  shewing  the  interconnection  of  these  con¬ 
trols  can  be  found  in  Section  3.6. 

Interoonnections  to  the  NBT  or  other  data  source  are  provided  on  the 
Data  ocnnector.  Pin  assignments  and  drawing  nomenclature  are  given  in  Table 
2.5-1.  All  signals  are  -  6  Volts  defined  by  MIL-STD-188  lew  level  interface. 

Interconnections  to  the  transceiver  and  key  generator  are  provided 
on  the  RF  connector.  Pin  assignments  and  drawing  nomenclature  are  given  in 
Table  2.5-6.  The  transmit  and  receive  audio  output  tones  are  transfomer 
coupled  and  impedenoe  matched  to  600  Ohms.  The  transmitter  key  signal  and 
key  generator  control  signal  are  MIL-STD-188  low  level  ocnpatible  signals. 

The  test  signals  eure  brought  to  BNC  connectors  for  access  to  test 
equipment  such  as  oscilloscopje  and  counters.  Ihese  include  the  Analogue 
to  Digital  Spare  Converters,  the  two  Digital  to  Analogue  Converters  used 
for  software  display  and  the  Sync  Pulse. 

Interoonnections  to  the  PDP-11/45  DRll-C  is  made  thru  the  three 
ocainectors  PDP-11  IN,  OUT  and  Card  Reader.  Three  25  foot  cables  were  provided 
for  this  purpose  with  BERG  connectors  for  interconnections  with  the  DR  IIC 
interface  of  the  PDP-11.  Cable  inforrmtion  is  provided  in  drawing  Mbs.  19- 
592214,  19-59-2215  and  19-592216. 

2.6  A.C.  POt'IER  DISTRIBUTION 

The  A.C.  Pewsr  distributicn  is  shewn  in  Figure  2.6-1.  The  prime 
power  ceres  to  the  processor  thru  the  I/O  par.e].  located  on  the  back  of  the 
rack  on  Connector  Jl.  It  is  oontrolled  by  the  A.C.  Power  on-off  switcli  on 
the  PSP  control  panel  which  switches  a  relay  routing  power  thru  two  circuit 
breakers  to  the  launch  Pewer  supplier  and  A.C.  Strip  on  the  rack.  Further 
information  <xi  the  Launch  Sipplier  can  be  obtained  frem  the  Launch  Operating 
Manual. 
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DA!I3V  CONNECTOR 


CONNECTOR 

PIN 

DRAWING 

IXSIGNATION 

DESCRIPTION 

1 

Chassis  Qid 

2 

TX  Data 

TO  Data 

3 

RX  Data 

RX  Data 

4 

RXDFFM 

RX  Frame 

5 

EX  PPM 

TO  End  of  Preamble 

6 

EPRM 

RX  Preamble  Etetect 

7 

Signed  Ground 

8 

D  Pres 

RX  Data  Tones  Det 

9 

RXPIM  (SEC) 

RX  Data  Timing  Return 

10 

XMB  (SEC) 

TO  Data  Timing  Return 

11 

NA 

12 

D  Pres  (SEC) 

RX  Data  Tcxies  Det  Return 

13 

EXPRM  (SEC) 

TO  End  of  Preamble  Return 

14 

TX  Data  (SBC) 

TO  Data  Return 

15 

XMD 

TO  Data  Timing 

16 

RX  Data  (SEC) 

RX  Data  Return 

17 

RX  criM 

RX  Data  Timing 

18 

EPRM  (SEC) 

RX  Preamble  Detect  Return 

19 

RXDFRM  (SEC) 

RX  Frame  Return 

20 

TX  FRM 

TO  External  Frame 

21 

TX  FRM  (SEC) 

TO  External  Frame  Return 

22 

TX  DIM 

TO  External  Data  Timing 

23 

TO  DOM  (SEC) 

TO  External  Data  Timing 

Return 

24 

XMF 

TO  Frame 

25 

XMF  (SEC) 

TO  Frame  Return 
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TABLE  2.5-2 


RF  CDNNECrOR 


DRAWING 

DESIGNATION 

DESCRIPTION 

Protective  Ground 

TX  OUT 

TX  Output 

- 

NA 

- 

NA 

- 

NA 

KGEN 

Key  Generator  Control 

- 

Signal  Ground 

- 

NA 

TX  KEY 

TX  Key 

- 

NA 

- 

NA 

RX  RETT 

RX  Return 

- 

NA 

TX  RET 

TX  Return 

- 

NA 

- 

NA 

- 

NA 

KGEN 

Key  Generator  Control 

Return 

- 

NA 

- 

NA 

- 

NA 

TX  KEY 

TX  Key  Return 

- 

NA 

RX  OUT 

RX  Output 

• 

NA 

SECTION  III 


Operational  Software 

This  section  describes  the  operational  software  which  implements  the  seven 
modems  in  real  time  on  the  programmable  modem  processor.  The  modem  technique 
used  in  the  programs  are  first  discussed  followed  by  the  coding  techniques. 
Each  of  the  programs  are  discussed  with  pertinent  parameters  given  along  with 
timing  and  memory  requirements.  The  final  subsection  contains  test  results. 
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3.1  Modem  Techniques 

This  section  describes  the  mode”'  c^lgorithms  which  are  used  to  implement  the 
systems  described  in  section  ^*5  The  typical  program  organization  utilizes 
interrupt  loops  to  input  and  output  samples  and  data.  The  actual  processing 
accomplished  on  a  baud  basis  is  provided  in  the  main  program.  The  following 
description  provides  further  detail  on  the  techniques  used  to  implement  H.F. 
modems . 

3.1.1  Typical  Program  Organization 

Figure  3.1-1  is  a  flow  chart  of  a  typical  program.  The  routines  are  brcken 
up  into  four  basic  categories:  the  sample  interrupt  routine,  the  data 
interrupt  routine,  wait  and  main  loop  routines. 

The  sample  interrupt  routine,  shown  ir'  detail  in  Fiugre  3.1-^ 
is  entered  from  the  main  loop  at  the  system 

sampling  rate.  The  program  counter  and  contents  of  the  accumulator  at  the 
time  of  the  interrupt  are  saved  so  that  the  operation  which  was  being  per¬ 
formed  in  the  main  loop  can  be  continued  at  the  end  of  the  interrupt  routine. 
The  interrupt  routine  is  coded  so  that  the  longest  path  through  the  routine 
will  be  completed  before  the  next  interrupt  signal. 

The  interrupt  rate  is  controlled  by  a  programmable  real  time  counter,  and  can 
be  set  to  any  value  from  125  nsec  to  512  Msec  to  an  accuracy  of  125  nsec.  The 
real  time  counter  is  usually  initialized  in  the  start-up  routine.  The  inter¬ 
rupt  pulse  strobes  the  A/D  converter  which  in  turn  interrupts  the  program  when 
the  input  conversion  is  complete.  The  output  stores  a  number  in  a  buffer. 

The  interrupt  routine  has  four  primary  functions.  As  the  interrupt  routine 
is  entered,  the  program  control  branches  to  a  line  signal  calculation  routine, 
where  the  output  sample  is  calculated  and  transmitted  to  the  D/A  converter. 

If  a  table  lookup  procedure  is  used  to  generate  the  output  tones  and  the 
heterodyne  tone,  registers  are  used  to  keep  track  of  the  location  of  each  tone 
in  the  lookup  table.  After  a  sample  of  the  sura  of  output  tones  is  generated, 
the  output  bone  register  file  must  be  updated.  Each  register  is  incremented 
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FIGURE  3.1-1  'm»IC3\L  PROGRAM  ORRANTZATinN, 


by  the  Integer  which  correspond  to  the  proper  phase  shift  in  the  table  for 
the  generated  frequency.  Since  the  heterodyne  frequency  is  generated  at  the 
sample  rate,  its  register  must  be  updated  every  pass  through  the  interrupt 
routine. 

The  second  basis  function  performed  by  the  interrupt  routine  is  the  inputting 
of  the  A/D  converted  line  sample.  The  input  sample  is  stored  in  a  256  sample 
buffer,  which  is  read  into  the  input  at  the  update  time  by  a  routine  in  the 
main  program. 

The  update  timing  is  controlled  by  a  counter  in  the  interrupt  loop.  V/hen 
the  appropriate  number  of  input  samples  per  update  interval  has  been  taken 
in,  a  flag  flip  flop  is'  set  in  the  "housekeeping"  routine.  At  this  time,  the 
main  loop  is  waiting  for  a  new  start  in  the  main  loop.  When  program  control 
returns  to  the  min  loop,  the  flag  flip  flop  condition  allows  program  control 
to  break  out  of  the  idle  loop  and  proceed  into  the  analysis  and  modulation 
functions. 

The  final  function  controlled  by  the  interrupt  routine  is  synchronization, 
input  buffering  and  system  timing. 

One  orthogonal  difference  equation  is  used  to  form  a  64/128  sample  Integrate 
and  dump  operation  at  the  baud  rate.  After  two  segments  of  input  data  have 
been  processed  through  the  difference  equation  filter  (i.e.,  once  every  two 
bauds),  the  data  from  this  filter  is  used  to  modify  the  program  baud  length 
in  order  to  synchronize  to  the  received  signal. 

The  center  64/128  input  samples  of  each  baud  is  stored  in  an  input  buffer  in 
scrambled  order.  When  all  samples  have  been  accumulated,  the  interrupt  routine 
returns  program  control  to  the  demodulation  FFT  rather  than  the  "idle"  loop 
where  the  program  had  been  waiting.  Thus,  an  update  interval  is  controlled 
by  a  counter  in  the  interrupt  routine. 

Figure  3.1-3  shows  a  detailed  flow  graph  of  the  synchronization,  input  and  timing 
operations/2400  bps  KINEPLEX  Program.  Other  interrupts  are  similar.  The 
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timing  diagram  shows  the  states  of  two  variables  -  BIPIN  and  BININ  -  whose 
two  low  order  bits  are  used  for  timing  control. 

The  output  data  interrupt  loop  provides  the  interface  to  the  data  source  and 
sink  in  the  same  manner  as  the  audio  sample  interrupt  loop  provides  the  inter¬ 
face  to  the  transceiver.  This  interrupt  loop  operates  from  the  second  priority 
real  time  counter.  The  interrupt  rate  is  set  at  twice  the  data  rate.  For 
instance,  if  the  data  rate  is  48CX)  bits  per  second,  the  interrupt  rate  will 
be  9600  interrupts  per  second. 

Referring  to  figure  3.1-4,  upon  an  interrupt,  the  program  counter  Jumps  to  the 
starting  location  of  the  interrupt  loop;  the  A  register  is  saved  and  the 
A/D  channel  6  is  inputted.  This  enables  the  interrupt  loop  for  the  next 
interrupt.  A  decision  is  then  made  iirtiether  internal  or  external  data  is  to 
be  used  in  the  program.  If  internal  data  is  requested,  the  interrupt  loop 
returns  to  the  main  program. 

In  the  external  data  mode,  a  decision  must  then  be  used  to  determine  if  the 
modem  will  accept  an  external  clock  or  output  data  based  upon  an  internally 
generated  clock.  This  decision  is  based  upon  an  input  from  bit  1  of  the  mode 
control  switch. 

The  clock  period  is  then  divided  into  two  parts,  the  period  of  time  when  the 
clock  cycle  goes  from  low  to  high  and  data  is  read  out  of  the  modem  and  when 
the  clock  cycle  goes  from  high  to  low  and  data  is  read  into  the  modem.  In 
order  to  determine  the  phase  of  the  external  clock,  the  recreated  clqck  from 
the  phase  locked  loop  is  inputted  on  channel  2  and  is  sampled  when  the  soft¬ 
ware  is  in  the  external  mode  to  determine  which  cycle  of  the  clock  is  up  at 
the  time  of  sample. 

In  the  internal  mode  a  flag  is  initialized  during  the  start-up  routine  and 
is  set  and  reset  in  the  interrupt  routine  to  keep  track  of  the  clock  cycle. 

Data,  clock  and  framing  Information  is  stored  in  a  memory  location  and  out¬ 
putted  once  per  data  Interrupt  cycle. 
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3.1.2  MODULATION  AND  DEMODULATION 


With  the  exception  of  one  modulator  which  utilizes  a  table  lookup  algorithm 
.  (the  2400  b/s  TDPSK  mode) ,  the  Fast  Fourier  Transform 

used  for  all  modulator  synthesis  and  demodulator  analysis  operations.  A  table 
lookup  modulator  generates  the  composite  tone  set  from  a  cosine  table  and ,  although  it  takes 
more  processing  time  than  an  FFT  modulator ,  it  has  the  advantage  of  generally  requiring 
less  program  memory.  As  the  number  of  tones  in  the  set  increases  a  table  lookup  modulator 
becomes  less  and  less  practical. 


For  more  than  ten  tones ,  an  FFT  is  the  most  efficient  method  in  terms  of  processing 
time  to  synthesize  a  composite  tone  set  or  to  analyze  a  received  composite  signal.  The 
size  of  the  FFT  ,  N,  must  be  the  lowest  power  of  two  vdiich  satisfies  the  following 
relationships: 


N  = 


JT 


“hi 


where: 


f  =  sampling  rate 

8 

f^  =  tone  spacing 

=  the  highest  frequency  tone  transmitted. 

For  the  modem  structures  developed,  ,  N  works  out  to  either  64  or  128. 

Since  a  radix -4  FFT  requires  roughly  a  factor  of  two  less  processing  than  a  radix-2  FFT 
(1.6  milliseconds  versus  3.2  milliseconds  for  a  64-sample  complex  FFT  on  the  PSP),  the 
radix -4  algorithm  is  used  exclusively «  The  flow  dlagrar:  for  a  radix  U  FFT  is  shown 


In  Figure  3.1-5. 


i 
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INITIALIZE 


EVEN  -  ODD  SEPARATE  IMAGINARY 
PART,  FORM  SPECTRUM  AND 
CEPSTRUM',  LOG  SPECTRUM  AND 
STORE  IN  IMAGINARY  INPUT 
FOR  NEXT  PASS 
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FIGURE  3.1-5  FLOV  DIAGRAM  OF  A  RADIX  4 


Because  a  128 -sample  DFT  cannot  be  implemented  directly  with  a  radix -4  FFT 
(128  is  not  a  power  of  four),  the  128-sample  DFT's  required  will  be  implemented  by  a  real 
only  transform  algorithm  which  uses  a  complex  64-sample,  radix -4  FFT.  The  real  only 
transform  algorithm  loads  adjacent  samples  of  the  real  valued  input  into  the  64  real  and  64 
imaginary  inputs  to  a  64 -sample  FFT.  After  the  FFT  is  performed,  the  complex  output  is 
even-odd  separated  and  weighted  by  a  complex  sinusoid  to  produce  the  real  and  imaginary 
outputs  of  the  128-sample  input  sequence?  The  entire  128-sample  real  only  algorithm  can 
be  accomplished  in  2.54  milliseconds  on  the  PSP.  In  addition  to  the  time  savings,  this 
algorithm  has  the  advantage  of  using  a  common  FFT  routine  in  all  of  the  modes. 

Although  it  is  not  intuitively  obvious ,  the  real  only  algorithm  can  be  used  to  generate 

the  composite  tone  set  from  the  complex  vectors  which  define  the  modulation  on  each  tone. 

2 

The  algorithm  uses  the  symmetric  properties  of  a  real  transform  and  is  shown  in  block 
diagram  form  in  section  2.5.  The  basis  of  the  algorithm  is  the  fact  that  a  real  input  must 
have  a  spectrum  whose  real  part  is  even-symmetric  about  N/2  (64  for  this  case)  and  whose 
imaginary  part  is  odd-symmetric  about  N/2. 

In  the  following  two  subsections ,  phase  and  amplitude  detection  are  discussed  in 
more  detail. 


3.1.2  .  DPSK  Detection 

Figure  3.1-6isa  block  diagram  of  the  4-phase  DPSK  decoder.  Although  the  vectors 
are  used  as  complex  quantities  in  the  processor  decoder  routine ,  they  are  expressed  in 
magnitude  and  phase  notation  to  simplify  the  explanation.  Thus,  the  input  vector, 

^  j  ^  ,  is  expressed  as 

^In  «^n 

where  A^^  is  the  present  FFT  output  vector  for  the  n***  orthogonal  modem  tone. 

To  decode  the  two  frame  bits  associated  with  the  n^^  tone ,  the  phase  of  this  vector 
must  be  compared  to  the  phase  of  the  previous  n**'  vector ,  Ajj^  Since  the  baud  length 


1.  This  operation  has  been  implemented  and  is  fully  described  in  Multi -transform  FFT 
Techniques ,  J.  deLellis ,  Systems  Engineering  Technical  Memorandum  No.  1. 

2.  This  algorithm  has  been  implemented  and  is  described  in  the  Proposal  for  Goldwine 
Telephone  Subscriber  Unit  Using  Carlos,  GTE  Sylvania  Proposal  P71-i3,  dated 

14  Nby  1971  (Secret-(?rypto) 
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f 


PHASE  CORRECT 

VECTOR 

GENERATOR 

r~n 


TONE  BAUD  SYNC 
FREQ  LENGTH  CORR 


n  L  X 


Is  not  orthogonal  and  the  Fourier  Transform  algorithm  measures  phase  only  with  respect  to 
the  first  data  sample,  the  phase  of  the  previous  vector  must  be  corrected  before  it  is  com¬ 
pared  with  the  present  vector.  A  correction  vector  is  generated  to  properly  advance  the 
phase  of  the  previous  vector  to  the  same  reference  sample  implied  in  the  present  vector; 

~  W  * 

where 

N  =  number  of  samples  in  the  FFT 
n  =  harmonic  number  of  the  tone 
L  =  number  of  samples/baud 

X  =  number  of  samples  of  sync  correction  applied  since  previous  vector 

In  Equation  (ii-2),the  quantity  2  jr/N  is  the  phase  angle  that  the  fundamental  tone  is  edvance 
for  each  single  sample  advance.  This  quantity  is  multiplied  by  the  harmonic  number  of  the 
tone  being  processed,  n.  Finally,  the  integer,  (L  +  X)  is  the  number  of  samples  over  which 
the  previous  vector  must  be  advanced  to  have  the  same  phase  reference  as  the  present 
vector. 

The  previous  vector  is  simply  multiplied  by  the  correction  vector  to  compute  the 
corrected  vector ,  A2j^  [ 

*20  -  A2„  1^  x  1 

Finally,  the  corrected  vector  is  conjugated  and  multiplied  by  the  present  vector  to  produce 
the  difference  vector 

^ln^2n  1*^10  "  *^>0  ^2n  I  '  Vn  ^  '^In  I  *^ln 

The  phase  angle  of  the  difference  vector  determines  the  state  of  the  two  data  bits  associated 
with  the  tone  being  decoded.  Since  the  difference  vector  is  actually  represented  in  the  pro¬ 
cessor  as  a  complex  number ,  the  sign  of  the  imaginary  part  is  used  to  determine  the  state 
of  the  most  significant  bit  and  the  sign  of  the  real  part  is  used  to  determine  the  state  of  the 
least  significant  bit. 

In  80  DPSK,  the  same  algorithms  are  used  to  generate  a  difference  vector.  The 
change  is,  of  course,  that  three  bits  must  be  demodulated.  Detection  will  be  performed  by 
utilizing  the  initial  real  and  imaginary  values  of  difference  vector  to  determine  the  quadrant 
of  the  received  vector ,  shifting  the  difference  vector  by  jr/4  radians ,  and  using  the  resultant 
real  and  imaginary  components  to  specify  octant  of  die  received  vector. 
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3.1.2  Amplitude  Detection 

In  the  high  data  rate  modes  of  the  error  control  modem  programs ,  two  amplitudes 
will  be  transmitted  on  each  tone  to  yield  one  data  bit  per  tone.  Figure 3. 1-7 is  a  block 
diagram  of  the  technique  which  will  be  used  for  amplitude  detection. 

The  magnitude  of  the  n*^  output  slot  of  the  FFT  will  be  compared  to  a  threshold  which 
is  initially  set  to  the  mean  of  the  expected  amplitudes.  The  demodulation  decision  for  the  re' 
ceived  bit  is  based  on  the  sign  of  the  difference  between  the  magnitude  and  the  threshold. 
After  the  demodulation,  the  amplitude  is  gated  into  one  of  two  LP  digital  filters.  Filter  A 
averages  the  previous  values  of  the  lower  valued  amplitude,  and  Filter  B  averages  the 
previous  values ,  higher  valued  amplitudes . 

As  an  example  of  the  operation  of  this  technique ,  consider  a  strong  signal  in  sync 
whose  two  output  magnitudes  are  distributed  about  the  threshold.  After  a  short  time, 
the  threshold  will  go  to  the  mean  of  the  signals.  If  the  signal  frequency  then  goes  into  a  deep 
fade,  the  threshold  will  diminish  and  attempt  to  follow  the  current  mean  of  the  two  received 
amplitudes . 

The  difference  equation  which  is  used  to  perform  the  low  pass  filtering  operation 
may  be  written: 

Y(k)  =  aX(k)  +  ^y(k  -  1) 

where 


a  =  J  -  e 


■T'/t 


T'  =  baud  period 
T  =  filter  time  constant 
X(k)  =  input 
Y(k)  =  filtered  output 


This  filter  has  the  same  impulse  response  in  the  sampled  time  domain  as  a  simple  RC 
integrator  with  a  time  constant  of  t  .  The  normalizing  factor ,  a ,  is  chosen  to  give  the  filter 
a  gain  of  unity.  In  the  program,  a  is  the  parameter  EZ,  and  0  is  the  parameter  AT.  The 
actual  value  of  T'  /t  used  in  the  program  will  be  1/5.  Thus,  the  filter  essentially  takes  a 
weighted  average  of  the  previous  25  input  values  (five  time  constants). 
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3.1.3  Contlnaous  Doppler  Correction 

Doppler  shift  can  be  caused  by  a  frequency  offset  in  the  radio  transmitter 
and  receiver  circuits  or  by  a  relative  motion  between  the  transmitter  and 
receiver.  In  the  case  of  motion  Doppler  shift,  the  shift  is  actually 
proportional  to  the  transmitted  frequency.  Since  the  ratio  of  the  carrier 
frequency  to  the  audio  bandwidth  is  high,  the  effect  at  the  received  audio 
is  essentially  the  same  as  the  effect  caused  by  equipnent  misalignment  -  a 
constant  frequency  shift  of  the  incoming  sigrial.  Because  any  appreciable 
shift  will  destroy  the  orthogonal  separation  properties  of  the  demodulation 
FPT,  the  Doppler  shift  must  be  corrected  before  demoduilation  can  be  properly 
performed. 

If  a  constant  tone  surrounded  by  at  least  two  empty  slots  is  transmitted  as 
a  Doppler  pilot  tone,  the  output  of  the  demodulator  FPT  can  be  used  to  track 
this  tone.  Sufficient  information  can  be  derived  from  the  magnitudes  and/or 
phases  of  the  expected  tone  position  FPT  output  and  the  adjacent  outputs  to 
compute  a  Doppler  correction  signal. 

After  each  pass  through  the  demodulator  FPT  the  magnitude  and  phase  of  the 

Doppler  tone  (FPT  -  slot  4)  and  the  two  adjacent  "empty"  slots  are  calculated 

in  subroutine  CTOP.  The  magnitudes  of  the  three  slots  are  compared  to  verify 

that  the  Doppler  tone  energy  is  concentrated  in  the  center  slot.  If  the 

magnitudes  of  either  of  the  empty  slots  exceeds  one-fourth  the  magnitude  of 

the  center  slot,  the  frequency  offset  parameter  oi  is  stepped  in  the  appropriate 

direction  f^+lhz).  Fine  Doppler  tracking  is  established  by  comparing  the 

Doppler  tone  phase  on  aframe  to  frame  basis.*  If  the  phase  is  advancing  the 

1  f* 

offset  parameter  s/  is  incremented  by  ^  =  .  S  ^1  hz.  This  allows 

2n  2I5  32 

tracking  of  up  to  2.3  hz/sec  Doppler  rates.  Both  the  coarse  and  fine  tracking 
rates  can  be  adjusted  by  changing  two  instructions.  Figure  presents  a  block 

diagram  of  the  Doppler  tracking  routing. 


*Corr  actions  for  non-orthogonal  guard  times  are  made  where  applicable. 
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PIGUT^’.  3.1-8 
DOl>r>IJ^H-TTWCKT^r. 
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The  discrete  Hilbert  transform  has  frequency  response 


n 


OLfL'A 
ViLfL  1 


(sampling  frequency  =  1) 


(1) 


The  usefulness  of  the  Hilbert  transform  can  be  seen  by  considering  the  follow¬ 
ing.  Let  x(n)  be  a  real  valued  sequence  with  Fourier  transform  X(e'^  . 

If  x(n)  is  passed  through  the  ideal  Hilbert  transformer,  the  Hilbert  transform 
x(n)  will  have  a  Fourier  transform 


-j  X(e»2>rf) 


0L{LV2 

'Al{L\ 


(2) 


Now  form  the  analytic  signal 


z(n)  =  x(n)  +j  X  (n) 


(3) 


The  transform  of  z(n)  is  simply 


OLfL'A 
ViLfL  I 


i  ^  i7  ^ 

Z(e'^  )  is  a  causal  function,  zero  on  the  lower  half  of  the  unit  circle. 

This  is  the  key  to  frequency  shiftinsc  with  the  Hilbert  transform.  The 
procedure  is  outlined  in  f igure  U .  1- 9 .  The  analytic  signal  Z(n)  is  multiplied  by 
the  complex  exponential  exp  p^n^^fn].  This  time  domain  multiplication  yields 
convolution  of  the  causal  Z(e3^’’^)  with  an  impulse  at  f  =  <if ,  thus  effecting 
a  shift  of  A f  to  the  spectra.  As  Illustrated  in  figure  1,  the  real  part  of 
this  complex  signal,  call  it  y(n),  is  the  frequency  shilted  equivalent  of 
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the  real  input  signal  x(n).  This  procedure  can  be  realized  with  two  real 
multiplications  and  one  real  addition  (in  addition  to  the  operations  required 
to  generate  xtn)  from  x(n)  ). 

In  summary,  the  frequency  shifted  signal  y(n)  can  be  expressed 

y(n)  =  x(n)  cos  { 2wA  ]  -  j?(n)  sin  1 2jrA  j 

If  ^f  is  negative  this  procedures  shifts  the  spectra  toward  zero. 

The  FIR  Hilbert  transformer  used  in  the  modems  was  designed  at  KSA.  and  has 
the  impulse  response  shown  in  figure  3.1-10.  The  magnitude  and  phase  responses 
of  this  filter  are  illustrated  in  figures  3.1-11  ana 3.1-12. 

Once  the  Hilbert  transform  of  the  input  has  been  calculated  the  sine  and 
cosine  of  the  offset  frequency  use  required  to  complete  the  procedure.  An 
NSA  designed  resoixator  is  used  for  this  purpose.  Figvire  3.1-13  presents  a  block 
diagram  of  the  resonator.  The  difference  equations  that  characterize  the 
resonator  are; 


ai+  I)  =  C(i)  +  a  S(i) 

S(i+  1)  =  S(i)  -  o  C(i+  1) 

For  initial  conditions  C(o)_l,  S(o)=0  the  response  can  be  shown  to  be^ 

C(n)  =  Cos 
S(n)  *  -Sin 


The  NSA  Hilbert  Transformer  and  Resonator  designs  are  analyzed  in  Analysis 
of  the  Hilbert  Transformer  Frequency  Shifting  Technique,  W.  Carmichael 
System  Engineering  Technical  Memorandum  No.  l6.  197^* 
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a.e/25 


(U-6) 


This  operation  results  in  a  unidirectional  frequency  shift  of  the  output  spectrum.  The 

operation  is  essentially  the  discrete  version  of  the  Fourier  Transform  shift  theorem.  The 

frequency  of  w  is  continually  updated  by  the  Doppler  correction  coefficient  so  as  to  shift 
c 

the  frequency  displaced  input  back  into  its  proper  representation  in  the  frequency  domain. 


The  sinusoids  cos  u  t  and  j  sin  t  are  generated  by  a  table  look-up  algorithm 
c  n  Co 

\(1iich  uses  the  FFT  cosine  table.  Since  the  frequencies  generated  are  not  necessarily 
orthogonal  to  the  table,  an  interpolation  algorithm  must  be  used  to  generate  these  frequencies. 

If  the  highest  tone  in  the  set  is  too  close  to  1/2  the  sampling  rate,  this  correction 
algorithm,  which  is  efficient  in  terms  of  computation  time,  cannot  be  used.  The  reason  is 
that  it  shifts  both  the  upper  and  lower  side  bands  together.  In  a  digital  representation,  the 
frequencies  in  the  tone  set  are  reflected  about  half  the  sampling  rate.  The  reflected  values 
which  are  shifted  along  with  the  desired  frequencies  may  not  be  orthogonal  to  the  FFT  slot 
and  can  cause  interference  with  the  measurements  if  they  are  too  close  to  the  sin  x/x 
response  of  the  nearest  demodulation  FFT  slot. 

The  method  of  Doppler  correction  that  will  be  used  in  most  of  the  modes  is  to  form  a 
set  of  signals  which  consist  of  a  set  of  signals  one  of  which  is  the  Hilbert  Transform  of  the 
other. 
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3 . 1 .  *♦  CX)NTINUOUS  SYNCHRONIZATION 

The  algorithm  used  to  process  the  synchronization  input  data  may  be  represented  by 
the  following  difference  equation; 

-2(cos  y^_l  =g^  (2-7) 

where  u)  is  the  radian  center  frequency  of  the  filter,  T  is  the  sampling  period,  and  g.  is 
P 

the  input.  This  difference  equation  has  the  solution 

1  M 

"  sin  o)  t  S  ^  +  Cj  cos  (kw  T)  +  sin  (kw  T)  (2-8) 

p  n=l 

where  the  last  two  terms  represent  the  transient  part  of  the  solution  and  may  be  dropped 
by  starting  the  difference  equation  with  zero  initial  conditions  [y^  =  0  and  J'j  =  0].  If  this 
difference  equation  is  excited  by  an  input  waveform  until  time  (K'  -  1)  and  then  if  the 
difference  equation  is  allowed  to  ring  (i.e. ,  g  =  0,  k  the  output  waveform  for 

k  >  K'  will  be  a  sinusoid  with  a  frequency  of  whose  amplitude  and  phase  will  be  related 
to  the  input  amplitude,  phase,  and  frequency. 

Figure  3.1-14  shows  the  response  to  an  input  sinusoid 

g,  =  A  cos  (w  kT  +  6)  (2-9) 

K  P 

whose  frequency  is  identical  to  the  center  frequency  of  the  difference  equation.  The  output 
of  the  filter  for  kT  <  K'T  can  be  written  from  equation  (2-8)  as; 


sin  u;. 


TTjr  j  1/2  fcos  ((J  -f-  kw  T)  -  cos  (2naj  T  -  (J  -  kw  T)] 
p  n=l  P  P  P 


for  large  k 


.^n 

sin  u)^T  J 

D  V— 


TT  cos  (6  +  ku)  T) 

Z  p 


(2-10) 
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Thus,  when  the  filter  is  excited  at  its  center  frequency,  the  envelope  amplitude  is  directly 
proportional  to  the  input  amplitude  and  the  number  of  input  samples  processed.  The  phase 
of  the  output  is  the  same  as  the  input  phase. 

In  the  synchronization  process,  127  or  63  values  of  input  are  processed  and  the  last 
input  sample  is  set  to  zero  to  allow  the  difference  equation  to  ring  once.  The  last  two  values 
of  output  (y^^,  and  y^^,^  ^  where  K'  is  128  or  64)  are  used  to  calculate  the  quadrature  com* 
ponents  which  are  in  turn  used  to  conipute  the  magnitude. 

The  algorithm  used  to  calculate  the  quadrature  components  is  derived  by  considering 
the  output  points  as  two  samples  of  a  sinusoid: 

yR,  =A^sin(K'c.pT.  0^) 


where  A  is  proportional  to  the  input  amplitude  component ,  A ,  and  o  is  a  function  of  the 

X  X 

phase  of  the  input  component,  6.  By  simple  trigonometric  manipulation,  the  following 
equations  for  the  quadrature  components  can  be  developed: 


-  Vv-t  1  ~  y'vt  oJ  T  =  A  cos  (K'cu  T  +  d)  sin  u)  T 

p  •^K'+l  -^K'  p  X  p  p 

r  =  y^-,  sin  u)  T  =  A  sin  (K'w  T  +  q)  sin  cu  T 


(2-12) 


(2-13) 


Given  the  quadrature  components,  the  magnitude  of  filter  output  component  can  be  calculated. 
The  algorithm  employed  to  find  the  approximate  square  root  of  the  sum  of  the  squares  is 
described  by  the  following  expression. 


m=  oQ+  ^P-  /  r2+ 


(2-14) 


where 


m  =  calculated  magnitude 


0  =  1/2 

Q  =  Max  Rp,  Ip 

P  =  Min  R  ,  I 
P'  P 
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The  rms  percentage  error  incurred  as  a  result  of  using  this  approximation  is  7.21  percent. 
The  mean  squared  error  could  be  lowered  by  making  ii  equal  to  1/4,  but  the  resultant  peak 
error  would  be  increased. 

The  combination  of  difference  equation  and  magnitude  algorithm  has  a  sin  x/x 
frequency  response  centered  at  The  first  zero  crossings  occur  at  the  reciprocal  of  the 
integration  period  away  from  the  center  frequency.  The  integration  time  of  the  filter  is 
made  to  equal  the  orthogonal  period  of  the  tone  set  and  is  chosen  to  be  harmonically 
related  to  the  transmitted  tones  so  that  the  zero  crossings  of  the  difference  equation 
response  fall  on  the  center  frequencies  of  the  information  bearing  tones. 

In  slot  synchronization,  the  difference  equation  is  centered  on  an  orthogonal  fre¬ 
quency  at  which  no  energy  is  transmitted.  Since  there  is  no  tone  transmitted  in  the  synchro¬ 
nization  slot ,  the  presence  of  energy  at  this  frequency  is  caused  by  a  baud  transition  which 
spills  energy  from  the  transmitted  tones  into  the  slot.  If  there  is  no  baud  transition  in  the 
measurement  interval,  the  value  of  m  vdll  go  to  zero  because  of  the  orthogonal  relationship 
between  the  transmitted  tones  and  the  zero  crossings  of  the  response. 

Figure  3.1-15  shows  the  method  of  data  segmentation  used  by  the  modem  demodulator 
for  two  consecutive  bauds.  Each  line  box  represents  an  orthogonal  time  period.  As  shown, 
the  difference  equation  operates  on  two  data  segments  ("early"  time  period  and  the  "late" 
time  period)  in  the  two  baud  periods  of  time.  In  this  diagram  M  represents  the  total  number 
of  samples  in  a  transmitted  baud. 

Baud  synchronization  is  accomplished  by  adding  a  correction ,  ±  x ,  to  the  number  of 
samples  processed  every  other  baud.  The  difference  equation  filter  can  detect  four  align¬ 
ments  of  the  actual  received  baud  with  respect  to  receiver  timing.  These  conditions  are 
diagrammed  in  Figure  3.1-16, 

In  cases  "a"  and  "b"  of  Figure  3.1-16  energy  is  measured  in  only  one  of  the  two  inter¬ 
vals,  the  synchronization  correction  is  calculated  from  the  following  expressions; 

X=  C(m  -  m  )  (2-15) 

1  c 


4. 


-  2  2 

Manley,  H.J. ,  "A  Simple  Approximation  to^|  X  +  Y  with  Minimum  Mean  Squared 
Percentage  Error , "  ARL  Research  Note  733,  February  1960. 
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Figure  3.1-15:  Data  Input  Timing  Diagram 
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Figure  3.1-16:  Synchronization  Alignment 
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where 


m  ^  =  magnitude  of  late  filter 
=  magnitude  of  early  filter 
C  =  synchronization  constant 

The  constant,  C,  is  chosen  so  that  the  maximum  value  of  X  during  the  lock-in  phase  synchro¬ 
nization  is  three  or  four  samples. 

When  the  received  baud  is  in  sync,  neither  filter  will  measure  energy  in  the  syn¬ 
chronization  slot  and  the  correction  goes  to  zero. 

Since  the  number  of  samples  monitored  by  the  early  and  late  filters  exceeds  the 
number  of  samples  in  a  baud,  it  is  possible  that  a  baud  transition  will  lie  in  both  the  early 
and  later  filters*  When  a  preamble  time  acquisition  is  used  and 

if  the  HF  link  is  poor  this  condition  will  occur.  To  prevent  ambiguities  in  such  an 
occurrence ,  the  values  of  the  early  and  late  magnitudes  are  checked  before  they  are  used  in 
equation  (2-15).  If  both  magnitudes  exceed  an  experimentally  determined  threshold,  the  value 
of  X  is  forced  to  plus  one.  In  this  manner,  the  program  will  tend  to  walk  out  of  the  indeter¬ 
minate  position. 

When  the  input  level  is  reduced  to  zero,  as  might  be  experienced  in  a  deep  signal 
fade,  the  correction  goes  to  zero.  Thus,  the  synchronization  will  be  maintained  in  a  deep 
fade  as  long  as  the  accuracy  of  the  transmitter  and  receiver  clocks  is  sufficient.  The 
continuous  synchronization  rate  will  be  adjusted  so  that  the  timing  pulses  for  the  buffered 
output  data  will  not  be  more  than  three  microseconds  in  any  one  output  bit  period. 

3.1.5  PREAMBLE  FUNCTIONS 

The  transmitted  preamble  duration  is  32  frames,  consisting  of  a  CW  Doppler  tone 
at  frequency  and  a  biphase  modulated  sync  tone  at  frequency  modulated 
at  the  frame  rate. 
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The  receive  preamble  processing  performs  four  ilinctions 


a. )  detect  preamble  presence 

b. )  estimate  the  doppler  frequency 

c. )  establish  frame  syncronization 

d. )  detect  data  presence  (or  end  of  preamble) 

As  implemented  these  four  functions  are  performed  sequentially.  The  block 
diagramin  Figure  3.1-17  summarizes  how  the  preamble  function  is  performed. 

Initially  an  FFT  is  performed  on  each  block  of  64  input  samples.  The  sum  of 
the  magnitudes  of  slots  4,  5  and  6  (doppler  shots)  are  compared  with  the  sum 
of  the  slots  l8,  19,  and  20  (noise  slots).  If  their  difference  exceeds  a 
relative  thresiiold,  the  frame  counter  is  set  to  zero  and  the  doppler  esti¬ 
mation  mode  initialized. 

In  the  doppler  estimate  mode  FIT'S  are  again  performed  on  each  64  sample 
input  block.  An  average  is  maintained  of  dot  product  values  of  the  latest 
doppler  slot  value  with  the  previous  doppler  slot  value.  After  l4  frames 
the  average  is  converted  to  polar  form  with  the  angle  being  the  doppler 
estimate . 

In  the  syncronization  mode  l6  sample  DPT's  are  performed  on  "early"  and 
"late"  windows.  The  most  negative  correlation  of  the  early -late  windows 
corresponds  to  frame  transition.  This  function  is  performed  for  l4  frames. 
This  function  requires  370  usee  of  each  two  sample  period  (.  400.usec)  thus 

prohibiting  parallel  doppler  and  sync  modes. 

With  the  doppler  and  synchronization  modes  complete  the  preamble  waits  for 
the  first  data  frame  before  relinquishing  control  to  the  main  program.  The 
synchronization  and  doppler  acquisition  algorithms  are  discussed  below. 
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^•^•5.1  Synchronization  Acquisition 

Time  synchronization  is  performed  in  two  parts:  acquisition  and  tracking. 

Acquisition  is  performed  by  detecting  the  positions  of  the  phase  transitions  to  the  sync  tone 
of  the  received  preamble.  A  discrete  Fourier  transform  is  performed,  calculating  the 
spectral  coefficient  on  the  sync  tones.  The  integrations  are  performed  on  successive  se¬ 
quences  of  sixteen  input  signal  samples,  as  shown  in  Figures.  1-18. K  the  real  and  imaginary 
coefficients  of  the  early  and  late  integrations  are  designated  as  Rg,  Xg,  Rg,  and  Xg 
respectively ,  then  the  dot  product  is  calculated  as 

E  .L=RgI^.XgXg 

The  locus  of  the  dot  product  amplitude  as  a  function  of  the  location  of  the  data  transition  in 
the  integration  pair  is  shown  in  Figure  3. 1-18 .When  no  phase  transition  occurs  during  the 
early  or  late  integrations,  the  phases  of  the  early  and  late  coefficient  vectors  are  the  same, 
resulting  in  a  maximum  positive  dot  product.  When  the  180  degrees  phase  transition  occurs 
at  the  early -late  transition,  the  resulting  dot  product  is  maximum  negative.  For  inter¬ 
mediate  transition  locations ,  the  dot  product  locus  follows  a  straight  line  between  the  positive 
and  negative  maximum. 

The  dot  product  is  calculated  at  the  end  of  each  integration  pair.  The  criterion  for 
locating  the  transmitted  phase  transition  is  a  selection  of  the  integration  pair  yielding  the 
mo.ct  negative  dot  product.  The  early-late  transition  of  this  integration  pair  is  the  best 
estimate  of  the  location  of  the  phase  transition.  In  order  to  attain  the  desired  resolution, 
integrations  are  time  staggered  as  shown  inFigures.i-ig.  As  shown,  16  sample  integra¬ 
tions  are  staggered  in  two  sample  offsets,  requirinf'B. parallel  integrations.  This  results 
in  a  dot  product  calculation  on  alternate  samples,  or  a  ±  1  sample  resolution. 

This  detection  process  is  continued  over  the  duration  of  the  transmitted  preamble. 

The  location  of  the  most  negative  dot  product  is  stored,  on  a  continuing  basis.  Thus, 
although  there  is  a  negative  peak  for  each  frame  transition,  only  the  position  of  the  most 
negative  peak  is  retained  at  the  end  of  the  preamble.  Since  a  fade  on  the  sync  tone  causes 
refhiction  in  the  magnitude  of  the  dot  product ,  non-faded  detections  are  favored  over  faded 
ones  in  a  preamble  which  bridges  a  fade. 

At  the  end  of  the  preamble  the  time  location  of  the  most  negative  dot  product  is 
noted.  A  frame  transition  will  have  occurred  16  sample  time  intervals  prior  to  this  time, 
and  the  receiver  frame  counter  zeroed  to  the  transition  frame. 
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3.1. 5. 2  Doppler  Acquisition 

In  orthogonal  signaling  schemes,  it  is  necessary  to  remove  frequency  errors 
on  the  incoming  signal  prior  to  orthogonal  detection,  or  crosstalk  will  result. 
These  errors  are  of  two  types:  frequency  offset  due  to  equipment  drift  or 
terminal  motion,  and  Doppler  spread  resulting  from  ionospheric  scatterer 
relative  motion  or  terminal  motion  during  multipath  transmission.  If  a  density 
function  of  the  instantaneous  frequency  error  is  formed,  then  frequency  offset 
is  the  mean,  and  Doppler  spread  is  the  variance.  Doppler  correction  circuits 
detect  and  correct  the  mean  frequency  error,  but  cannot  eliminate  the  Doppler 
spread  term. 

The  initial  frequency  correction  is  made  during  the  preamble.  Successive  64- 
sample  DFT's  are  performed  to  calculate  the  coefficients  of  the  preamble 
Doppler  tone  frequency.  Coefficients  from  successive  integrations  are  vector 
multiplied  to  calculate  the  differential  vector,  as  is  done  in  the  PSK  data 
demodulation  process.  In  the  case  of  Doppler  detection,  however,  it  is  the 
angle  of  the  differential  vector  that  is  desired,  as  this  angle  is  directly 
proportional  to  the  frequency  offset  on  the  received  preamble  Doppler  tone. 

This  angle  is  calculated  for  64-sample  block,  and  the  results  are  averaged 
over  the  preamble  detection  period  for  process  gain.  At  the  end  of  the 
preamble,  the  final  offset  calculation  is  used  to  perform  a  step  frequency 
correction  on  the  incoming  signal.  The  initial  correction  is  limited 
+  /2N  where  /N  is  the  orthogonal  tone  spacing.  For  example  the  initial 

offset  correction  range  for  the  TDP3K-2400  moden  is  +  55  Hz. 
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3 . 2  CODING  TECHNIQUES 

Tne  product  codes  and  the  "Rank"  decoding  algorithm  used  in  this  application 
were  reported  recently  in  the  literature  to  be  the  error  control  technique  employed  with  an 
experimental  error  controlled  HF  modem.  ^  Called  Codem  I,  it  is  designed  primarily  to 
provide  protection  against  frequency  selective  fading,  and  indeed  bit  error  rate  improve¬ 
ments  of  1  to  2  orders  of  magnitude  have  been  observed. 


3.2.  1  PRODUCT  CODES  -  RANK  DECODING 

The  (25, 16)  product  code  was  employed  in  Codem  I  with  a  decoding  algorithm 
5 

suggested  by  Chase  .  The  decoder  makes  soft  decisions  on  the  25-bit  received  word  and 
ranks  the  relative  reliability  of  each  bit.  Decoding  then  proceeds  only  with  the  ranking 
information.  The  (25, 16)  code  is  similar  in  structure  to  the  (9,4)  product  code  which  is 
more  convenient  to  use  to  describe  the  Rank  decoder.  We  will  follow  the  example  given 
by  Chase  closely.  To  encode  a  (9,4)  product  code  word,  consider  arranging  the  informa¬ 
tion  bits  (Ij  -  I^)  in  a  2  X  2  array,  in  Figure  5.2-1.  The  parity  bits  (Pj  -  P^)  are  formed 
by  taking  mod  -2  sums  of  the  rows  and  columns;  that  is:  Pj  =  I 
so  on.  Pg  is  formed  by  summing  all  four  information  bits  (Pg  =  Ij@  Ig©  Ig©  I^  = 

Pi©  Pg  =  P3©  P4)- 


h  ^2 

^3  ^4 

^2 

P3  P4 

P5 

Figure  3.2-1:  The  (9,4)  Product  Code 


5.  Chase,  D. ,  "A  Combined  Coding  and  Modulation  Approach  for  Communication  over 
Dispersive  Channels",  IEEE  Trans,  on  Communication,  Vol.  Com.  21,  March  1973. 


j©  Ig,  P3  =  Ij©  I3,  and 
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The  nine  bits  to  be  decoded  are  ranked  according  to  their  relative  reliability.  The 

bits  are  labeled  1,2 . 9  where  9  indicates  the  most  reliable  received  bit  and  1  the 

least  reliable.  Consider  the  possible  rarJcing  situation  shown  in  Figure  i<.2-c(a).  The  x's 
indicate  the  locations  of  three  assumed  errors  (the  most  that  a  soft  decision  decoder  can 
find  and  correct  in  this  case)  and  the  f's  indicate  flags  for  the  d-1  least  reliable  bits 
(d=4  is  the  (9,4)  code's  minimum  distance). 

The  decoder  begins  by  checking  the  parity  of  each  row  and  column  of  the  received 
word  in  Figure  3.2-?®-^  Av^indicates  that  the  parity  checks  and  indicates  not.  Note 
that  a  parity  equation  will  check  if  there  are  no  errors  or  two  errors  in  a  row  or  column. 
The  rest  of  the  algorithm  can  be  stated  in  three  main  parts: 

la.  Consider  the  highest  ranked  unflagged  undecoded  bit.  If  all 
parity  equations  check,  decode  the  bit  as  is. 

lb.  If  all  equations  do  not  check,  flag  the  bit. 

lc.  If  at  least  one  equation  checks,  decode  the  bit  as  is,  provided  its 
rank  is  larger  than  the  lowest  ranked  undecoded  bit  in  each  un¬ 
checked  equation.  Flag  the  lowest  ranked  undecoded  bit  in  each 
unchecked  equation. 

2.  If,  after  decoding  a  bit.  there  remains  only  one  undecoded  bit 
in  any  equation,  decode  the  remaining  bit  by  forcing  parity  to 
check. 

3.  When  all  remaining  bits  are  flagged,  decode  the  highest  ranked 
flagged  bit  and  go  to  step  2. 

Figures  3-.2~2(b).(c),  (d),  (e)  and  (f)  trace  rhe  decoding  steps  for  the  previously  stated 
example.  We  begin  with  bit  9  and  notice  that  the  vertical  parity  checks  but  the  horizontal 
parity  does  not.  Invoking  Step  Ic,  we  decode  bit  9  and  circle  it  to  so  indicate.  Bits  7  and 
8  are  similarly  decoded  by  Step  Ic.  As  soon  as  bit  7  is  decoded,  though,  the  first  column 
and  third  row  have  just  one  remaining  undecoded  bit.  Step  2  insists  that  we  now  decode 
bits  3  and  4  by  forcing  the  parity  in  the  first  column  and  third  row  to  check.  Thus,  in 
Figure  3, 2-2(c)bits  3  and  4  are  decoded  and  circled.  Bit  4  is  circled  twice  to  indicate 
that  it  had  to  be  complemented  for  the  third  row  parity  to  check  and  indeed  we  have 
corrected  our  first  error  in  so  doing.  The  highest  ranked  undecoded  bit  (bit  6)  is  decoded 
next  by  Step  Ic,  as  shown  in  Figure  3.2-2e)  leaving  bit  5  the  only  undecoded  bit  in  the 
second  row.  Step  2  again  insists  that  bit  5  be  complemented  and  decoded  next  to  assure 
correct  parity  on  the  second  row.  We  have  just  found  and  corrected  the  second  error 
(Figure  3. 2-2(e). Finally,  bit  2  is  decoded  by  Step  2  enabling  bit  1  to  also  be  decoded 
properly  by  Step  2,  correcting  the  third  error  and  completing  the  decoding  process. 
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Figure  3.2.2:  Decoding  a  (9,4)  Product  Code 
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3.3  Deliverable  Modem  Software 

This  section  describes  the  modem  software  that  was  developed  for  the 
contract.  Four  basic  programs  were  written  to  perform  the  seven 
full  and  half-duplex  modem  configurations. 

Each  of  the  four  basic  deliverable  programs  is  discussed  separately 
in  subsections  3.3.1  to  3.3^4.  The  parameters  of  all  the  modes 
(Tables  3.3-].  3.3-2  3.3-3,  3.3-4>,  a  block  diagram  of  the  processing, 
and  memory  requirements  for  the  four  programs  are  presented  in 
each  section.  A  timing  analysis  is  also  presented  for  each  mode. 

Programs  were  combined  to  maice  functional  processing  simple  where 
common  algorithms  are  used  for  similar  programs  and  also  to  taie 
suivantage  of  existing  software  routines.  The  four  basic  programs 
are  briefly  described  below. 
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3.3 •!  2U00  Bit  Per  Second  TDPSK,  No  Coding 

Table  3.3-13hows  the  parameters  of  the  b/s  uncoded  TDPSK  program. 


This  16-tone,  duplex  DPSK  modem  was  designed  to  be  compatible  with  the  specifica¬ 
tions  set  forth  in  "Modem,  Digital  Data  MD-5B{  )/G"  for  the  2400-b/s  mode.  The  program 

has  been  interfaced  with  an  AN/ACQ-5  modem 

operating  in  the  voiced  mode. 

Figure  3.3-1  is  a  block  diagram  of  the  modem.  The  input  to  the  modulator  is  either 
a  fixed  32-bit  input  frame 

or  a  random  data  input.  At  the  baud  rate  (75  Hz)  16  differential  phase  shift 
angles  are  formed  -  one  for  each  of  the  sixteen  information  bearing  tones.  Each  differential 
phase  shift  is  one  of  four  possible  angles.  Thus  two  input  data  bits  are  encoded  in  each 
information  bearing  tone. 

The  table  look-up  modulator  forms  17  sinusoidal  output  tones  from  an  128-point 
cosine  table,  and  outputs  the  composite  signal  through  a  D/A  converter  and  low  pass  filter. 
Each  sam.ple  of  the  output  is  formed  at  the  7040-Hz  sampling  rate  in  the  interrupt  routine. 

Figure  3.3-2  (a)  shows  the  amplitude  versus  frequency  plot  of  the  output  waveform.  The 
605-Hz Doppler  correction  tone  is  continuous  and  conveys  no  data  information. 

The  table  look-up  modulator  generates  the  output  tones  by  stepping  through  the 
cosine  table  at  various  rates.  For  instance,  the  Doppler  tone  is  generated  by  outputting 
every  eleventh  value  (mod  128)  in  the  table  at  the  sampling  rate.  Phase  modulation  is  ac¬ 
complished  by  adding  increments  which  correspond  to  a  45,  135,  225  or  315  degree  phase 
shift  to  the  storage  locations  which  hold  the  current  cosine  table  address  for  each  of  the 
sixteen  information  bearing  tones.  This  phase  modulation  operation  is  performed  at  the 
end  of  each  baud  (once  each  94  output  samples). 
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TABLE  3.3-iUNCODED  TDPSK  MODEM  PARAMETERS 


2400-b/s  Mode 

36 00 -b/s  Mode 

4800-b/s  Mode 

DATA 

Information  Rate 

2400  b/s 

3600  b/s 

5000  b/s 

Frame  Rate 

75  Baud/s 

75  Baud/s 

66.66  Baud/s 

Number  Inf.  Bits/Frame 

32 

48 

72 

SIGNALLING 

Modulation 

TDPSK 

4d  TDPSK 

84  TDPSK 

Number  of  Inf.  Tones 

16 

24 

24 

Tone  Spacing 

no  Hz 

93.75  Hz 

93.75  Hz 

Baud  Period 

13.  33  ms 

13.  33  ms 

15  ms 

Orthogonal  Period 

9.  09  ms 

10.66  ms 

10.66  ms 

Guard  Time 

4.  24  ms 

2. 66  ms 

4.  33  ms 

Doppler  Tone 

605  Hz 

468.75  Hz 

468.75  Hz 

Information  Tones 

935-2585  Hz 

656.25-2812.  5  Hz 

656.25-2812. 5  Hz 

PROCESSING 

Sampling  Rate 

7040  Hz 

6000  Hz 

6000  Hz 

Samples/Baud 

94 

80 

90 

Modulation  DFT 

Table  Look-up 

64 -Point  Complex 
FFT 

64-Point  Complex 
FFT 

Demodulation  DFT 

64-Point  Complex 
FFT 

64-Point  Complex 
FFT 

64 -Point  Complex 
FFT 

Doppler  Correction 

Complex  Shift 

Hilbert  Xform 

Hilbert  Xform 

Synchronization 

Slot 

Slot 

Slot 
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Figure  3.3-2:  Amplitude  Versus  Frequency  Plots  -  Output  Waveform  and  Input  at  FFT  Output 


Demodulation  analysis  is  accomplished  in  a  radix-4,  64-point  complex  FFT.  The 
center  64  samples  of  each  baud  are  buffered  and  used  to  form  the  input  to  the  transform. 
Before  being  fed  to  the  FFT  the  modem  input  is  multiplied  by  a  complex  frequency  shifting 
vector: 

_  gQg  y  t  _  j  gjjj  ^  j  (2-16) 

q  n  q  n 

where 

“q  ■  ^0  0-Hz  Doppler  correction) 

«Q  =  ^  =2n-(110Hz) 

This  process  forms  a  complex  input  v^ich  has  two  useful  characteristics.  The  first  such 
characteristic  is  that  the  spectrum  of  this  input  lies  on  the  orthogonal  frequencies  analyzed 
by  the  FFT.  Since  the  input  sampling  rate  is  7040  Hz,  the  64-point  FFT  produces  a  spectrum 
whose  center  frequencies  are  multiples  of  110  Hz  (3040  Hz/46).  However,  the  modem  tones 
as  defined  by  the  Signal  Corps,  although  orthogonally  spaced  by  110  Hz,  are  centered  on 
odd  multiples  of  55  Hz.  Thus,  to  be  analyzed  by  a  64-point  transform,  the  input  spectrum 
must  be  shifted  by  an  odd  multiple  of  55  Hz.  A  simple  heterodyne  shift  (i.  e. ,  multiplica¬ 
tion  by  a  real  valued  cosine)  would  produce  both  upper  and  lower  sidebands  which  would  in 
turn  confound  the  analysis  spectrum. 

The  second  useful  characteristic  of  this  frequency  shifting  process  is  that  the  center 
frequency,  Wg,  of  the  shifting  vector  can  be  modified  to  correct  for  a  Doppler  shift  in  the 
input  signal.  The  complex  shifting  vector  is  generated  by  a  table  look-up  tecluiique  which 
operates  out  of  the  128-point  cosine  table.  This  routine  differs  from  the  modulator  table 
look-up  routine  in  that  double  precision  arithmetic  is  used  to  keep  track  of  the  current  table 
address  of  the  shifting  vector. 

Figure  3.3-2  tb)shows  an  amplitude  versus  frequency  response  of  the  input  as  it 
appears  at  the  FFT  output.  When  no  Doppler  correction  is  applied,  the  input  is  shifted 
down  by  165  Hz.  Input  Doppler  shift  is  measured  by  forming  the  magnitude  of  the  Doppler 
FFT  output  channel  and  the  two  channels  on  either  side  of  the  Doppler  slot  (i.  e. ,  FFT  output 
numbers  3,  4  and  5).  The  two  tones  adjacent  to  the  Doppler  output  channel  (FFT  numbers 
3  and  5)  are  subtracted  to  form  an  error  function.  If  the  absolute  magnitude  of  this  function 
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exceeds  a  threshold,  a  Doppler  correction  will  be  applied.  Hie  sign  of  the  function 
determines  the  direction  of  the  correction.  If  a  Doppler  correction  is  to  be  made,  a  second 
function  is  calculated  by  subtracting  the  magnitude  at  the  Doppler  position  (FFT  slot  num¬ 
ber  4)  from  the  adjacent  magnitude  in  the  direction  of  the  previously  determined  Doppler 
shift.  This  second  function  is  used  to  provide  a  fast  or  slow  update  (depending  on  the  sign 
of  this  function)  to  the  complex  shifting  vector. 

The  sinusoids  required  to  generate  the  shifting  vector  are  computed  in  a  table  look-up 
routine  which  uses  the  128-sample  cosine  table.  Since  the  frequencies  of  these  sinusoids 
are  not  necessarily  harmonics  of  55  Hz  (the  fundamental  generated  by  outputting  the  table  at 
the  sampling  rate)  an  interpolation  technique  is  used  in  the  table  lode -up  routine.  The 
interpolation  technique  uses  double  precision  arithmetic  to  define  a  fractional  place  in  the 
table  for  each  table  lode -up  operation.  The  fraction  is  in  turn  rounded  off  for  each  table 
look-up  operation.  This  operation  is  essentially  equivalent  to  a  zero  order  hold  interpola¬ 
tion  function. 

Sjmehronization  is  accomplished  by  using  a  single  pole  difference  equation  centered 
at  825  Hz  to  measure  baud  transitions.  In  the  modem  modulator,  no  tone  is  transmitted  in 
this  slot.  Since  the  difference  equation  is  dumped  at  an  orthogonal  interval,  any  energy 
measured  in  the  interval  will  be  due  to  a  baud  transition.  The  difference  equation  is  turned 
on  once  per  baud  and  aligned  to  measure  adjacent  "early"  and  "late"  segments  of  input.  A 
correction  is  applied  to  the  data  buffer  every  other  baud  to  align  the  program  timing  to  the 
timing  of  the  received  input.  If  baud  transition  indications  appear  in  both  the  "early"  and 
’late"  intervals  (as  might  happen  when  the  demodulator  first  receives  a  signal),  a  unidirec- 
tlon  synchronization  correction  is  applied  until  the  baud  transition  is  found  in  only  one  of  the 
intervals. 
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3.3.2  3600/4800  bps  TDPSK,  No  Coding 

Table  3.3-1  shows  the  parameters  of  the  3600/4800  bps  TDPSK 
program. 


Figure  3.3-3  shows  the  block  diagram  of  the  3600-b/s  and  4800-b/s  modes  of  the 
uncoded  TPSK  program.  In  this  diagram,  the  preamble  generation  and  detection  routines 
are  shown  connected  to  the  transmit  D/A  and  receive  A/D  by  a  switch  to  indicate  that  they 
only  operate  during  the  setup  of  a  link.  The  operation  of  these  algorithms  is  discussed  in 
subsection  4.1. 

In  the  transmitter,  a  64-sample  complex  FPT  is  used  to  generate  the  composite 
tone  set.  In  this  scheme,  the  real  and  imaginary  part  of  each  tone  is  generated  by  adding 
the  appropriate  phase  shift  to  the  previous  transmitted  vectors.  Tlie  composite  frequency 
domain  signal  is  fed  to  the  FFT  which  in  turn  produces  a  composite  time  domain  line  signal 


The  primary  difference  between  the  3600  and  4800-b/s  mode  receiver  and  the 
2400-b/s  mode  receiver  is  that  the  higher  data  rate  modes  use  a  Hilbert  Transform  gener¬ 
ator  to  correct  for  Doppler  offset.  With  this  scheme,  the  orthogonal  outputs  of  the  Hilbert 
Transform  generator  are  multiplied  by  a  cos  and  sin  function  whose  frequency  is  equal  to 
the  measured  offset.  The  sum  of  multiplier  outputs  is  a  real  signal  which  has  been  shifted 
by  the  appropriate  correction  frequency.  Since  the  input  is  real,  only  the  real  part  of  the 
demodulation  FFT  is  loaded. 
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TABLE  3.3-2.  TDPSK/PRODUCT  CODE  (CODEM)  MODEM  PARAMETERS 


2400>b/s  Mode 

3600-b/s  Mode 

4800-b/s  Mode 

DATA 

Information  Rate 

2400  b/s 

3600  b/s 

5000  b/s* 

TX.  Rate 

3750  b/s 

5625  b/s 

7200  b/s 

Frame  Rate 

75  Baud/s 

75  Baud/s 

50  Baud/s 

Coding 

25,  16 

25,16 

36,  25 

Number  TX  Bits/Frame 

50 

75 

144 

Number  Inf.  Bits/Frame 

32 

48 

100 

SIGNALLING 

Modulation 

40  TDPSK 

80  TDPSK 

2A,  80  TDPSK 

Number  of  Inf.  Tones 

25 

25 

36 

Tone  Spacing 

93.75  Hz 

93.75  Hz 

62.  5  Hz 

Baud  Period 

13*  33  ms 

13.  33  ms 

20  ms 

Orthognal  Period 

10.66  ms 

10. 66  ms 

16  ms 

Guard  Time 

2. 66  ms 

2.66  ms 

4  ms 

Doppler  Tone 

468.75  Hz 

468.75 

500  Hz 

Information  Tones 

656. 25-2906. 25Hz 

656. 25-2906. 25Kz 

687. 5-2875  Hz 

PROCESSING 

Sampling  Rate 

6000  Hz 

6000  Hz 

8000  Hz 

Samples/Baud 

80 

80 

160 

Modulation  DFT 

64 -Point  Complex 
FFT 

64-Point  Complex 
FFT 

128-Point  Real 
Only 

Demodulation  DFT 

64-Point  Complex 
FFT 

64 -Point  Complex 
FFT 

128-Point  Real 
Only 

Doppler  Correction 

Hilbert  Xform 

Hilbert  Xform 

Hilbert  Xform 

Synchronization 

Slot 

Slot 

Slot 

Encoder 

Product 

Product 

Product 

Decoder 

Rank;  25,16 

Rank;  25,  16 

Rank;  36,25 

*See  Text 
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3.3.3  2400/3600  bps  TDPSK  With  Coding 

Table  3.3-2 _  describes  the  parameters  of  the  2U00/3600  bps 

CODEM  Modem. 

A  block  diagram  of  the  2400  b/s  and  the  3600-b/s  modes  is  presented  in  Figure  3-J* 
Again  the  preamble  routines  are  not  shown.  The  coding  transformation  for  the  data  encoder 
will  be  the  coding  transformation  specified  in  Table  5  of  the  RFP.  In  the  2400-b/s  mode 
one  bit  from  each  of  the  25, 16  code  generators  will  be  applied  to  each  tone  as  specified  in 
Table  6  of  the  RFP.  In  the  3600-b/s  mode,  three  sets  of  25  bits  are  generated  and  three 
bits  of  modulation  are  applied  to  each  tone.  Again  the  information  and  parity  bits  will  be 
applied  to  the  data  tones  according  to  the  scheme  specified  in  Table  6  of  the  RFP  (i.  e. , 

CMie  bit  from  each  set  of  25  transmitted  bits  to  each  tone). 

In  the  demodulator,  both  die  detected  bit  stream  and  the  rank  for  each  bit  are 
transmitted  to  the  rank  decoder  algorithm.  The  rank  of  each  demodulated  bit  is  made  by 
ordering  the  confidence  level  of  each  bit,  which  is  in  turn  calculated  from  the  projection  of 
the  received  differential  phase  vector  on  the  decision  axis. Figure  3.3-5  shows  the  confidence 
levels  for  arbitrary  differential  phase  vector  in  the  2-bit  per  tone  (2400-b/s  mode)  case. 

The  operation  of  the  rank  decoder  is  discussed  in  subsection  i*.  3. 
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TDPSK  -  Product  Code  (Codem),  1/2  Duplex  Modem,  2400  b/s  and  3600  b/s  Modes 


IMAGINARY  AXIS 


d  DECODED  AS  10 

X 

CONFIDENCE  LEVEL  OF  1  =d^COS  0 
CONFIDENCE  LEVEL  OF  0=d^SIN  0 

5451-73E 


Figure  3.3-5 Confidence  Levels  for  Arbitrary  Differential  Phase 
Vector  in  2-Bit  Per  Tone  (2400  b/s  Mode)  Case 


3.3.^  U800  bps  Codem  and  DEFT 

Table  3.3-2  describes  the  parameters  of  the  U800  bps  Codem 
Modem. 

As  shown  in  Table  3. 3-2 the  actual  information  rate  of  the  4800-b/s  mode 

is  5000  b/s  (100  decoded  bits/frame  times  50  frames /second).  An 
exact  data  rate  of  4800  b/s  could  be  achieved  by  simply  lowering  the  baud  rate  to  48  bauds/ 
second.  Such  a  change  would  increase  the  guard  time  to  4.  83  milliseconds. 

Figure  3.3-6  shows  the  block  diagram  of  the  4800-b/s  mode.  In  this  mode  36 
information  tones,  modulated  in  both  phase  and  amplitude,  are  transmitted  each  frame.  A 
128-sample  real  only  transform  is  used  to  generate  the  Composite  line  signal  in  the  trans¬ 
mitter  and  to  analyze  the  Doppler-corrected  input  signal  in  the  receive  mode. 

The  amplitude  modulation  used  in  the  received  mode  will  allow  one  of  two  levels  to 
be  transmitted  for  each  data  tone,  since  the  phase  information  must,  of  course,  be  main¬ 
tained.  The  threshold  for  the  amplitude  decision  algorithm  will  be  made  adaptive  by 

averaging  the  previous  levels  of  ones  and  zeros  and  computing  a  mean. 

In  the  4800-b/s  mode,  four  sets  of  36 -bit  outputs  are  generated  by  the  data  encoder 
Since  each  tone  transmits  four  bits  of  data  (one  amplitude  bit  and  three  phase  bits),  one  bit 
of  data  from  each  25,  36  encoder  set  will  be  applied  to  each  of  the  36  data  tor.es.  The  ranks 
for  the  DPSK  bits  will  be  computed  in  the  same  manner  as  the  ranks  for  the  3600-b/s  mode. 
The  amplitude  bit  ranks  will  be  computed  by  ordering  the  distance  between  the  received 
amplitude  and  the  decision  threshold  for  each  bit. 
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Figure  3.3-6 :  TDPSK  -  Product  Code  1/2  Duplex  Modem,  4800  b/s  Mode 


TABLE  3.3-3:  FREQUENCY  ASSIGNMENTS  FOR  4800  b/s  CODEM  MODE 


FFT  SLOT 

FREQUENCY 

FUNCTION 

8 

500 

Doppler  Tone 

9 

562.5 

Doppler  Slot 

10 

625 

Sync 

Slot 

11 

687.5 

Data 

Tone 

1 

12 

750 

Data 

Tone 

2 

13 

812.5 

Data 

Tone 

3 

14 

875 

Data 

Tone 

4 

15 

937.5 

Data 

Tone 

5 

16 

1000 

Data 

Tone 

6 

n 

1062. 5 

Data 

Tone 

7 

18 

1125 

Data 

Tone 

8 

19 

1187.5 

Data 

Tone 

9 

20 

1250 

Data 

Tone 

10 

21 

1312.5 

Data 

Tone 

11 

22 

1375 

Data 

Tone 

12 

23 

1437.5 

Data 

Tone 

13 

24 

1500 

Data 

Tone 

14 

25 

1562.5 

Data 

Tone 

15 

26 

1625 

Data 

Tone 

16 

27 

1687. 5 

Data 

Tone 

17 

28 

1750.0 

Data 

Tone 

18 

29 

1812.5 

Data 

Tone 

19 

30 

1875 

Data 

Tone 

20 

31 

1937.5 

Data 

Tone 

21 

32 

2000 

Data 

Tone 

22 

33 

2062.5 

Data 

Tone 

23 

34 

2125 

Data 

Tone 

24 

35 

2187.5 

Data 

Tone 

25 

36 

2250 

Data 

Tone 

26 

37 

2312.5 

Data 

Tone 

27 

38 

2375 

Data 

Tone 

28 

39 

2437. 5 

Data 

Tone 

29 

40 

2500.0 

Data 

Tone 

30 

41 

2562.  5 

Data 

Tone 

31 

42 

2625 

Data 

Tone 

32 

43 

2687. 5 

Data 

Tone 

33 

44 

2750. 

Data 

Tone 

34 

45 

2812. 5 

Data 

Tone 

35 

46 

2875. 

Data 

Tone 

36 
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Table  3- 3-**  describes  the  FDPSK  modem  program  which  will  only  have 
one  mode.  The  frequencies  for  the  tone  set  are  shown  in  Table  3.3-5. 

The  data  tones  are  referenced  to  a  reference  tone  at  515.625  Hz. 

Figure  3.3-6  shows  a  block  diagram  of  this  mode.  For  the  sake  of  clarity,  the 
preamble  functions  are  not  shown  in  this  block  diagram.  In  the  frequency  differential  phase 
shift  keyed  system  the  complex  data  tone  vectors  are  phase  modulated  with  respect  to  ten 
reference  tones  which  are  generated  from  the  reference  generator. 

The  complex  frequency  domain  vectors  are  expanded  in  the  frequency  domain  to 
form  an  even  real  part  and  an  odd  imaginary  part.  The  real  and  imaginary  parts  are 
summed  and  fed  into  the  128-sample  real  only  transform  algorithm.  The  real  and  imaginary 
parts  of  the  output  of  this  transform  are  in  turn  summed  to  form  the  composite  line  signal. 
The  summing  at  the  input  and  output  of  the  transform  utilizes  the  symmetric  properties 
of  a  real  valued  DFT  to  eliminate  the  need  of  a  complex  128-sample  FFT. 

The  receive  mode  of  this  modem  uses  the  same  128-sample  real  only  algorithm  to 
generate  the  frequency  domain  vectors  for  the  reference  and  data  tones.  The  signal  is 
demodulated  by  computing  the  data  tone  phases  to  the  phase  of  the  appropriate  reference 
tone. 
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Table  3.  3-i*:  FDPSK  (DEFT)  MODEM  PARAMETERS 


DATA 

Information  Rate 

4800  b/s 

Frame  Rate 

40  Baud/s 

Number  Inf.  Bits/Frame 

120 

signalung 

Modulation 

8*  FDPSK 

Number  of  Inf.  Tones 

40  - 

Number  of  Reference  Tones 

f 

Tone  Spacing 

46. 875  Hz 

Baud  Period 

25  ms 

Orthogonal  Period 

21.  33  ms 

Guard  Time 

3.66  ms 

Doppler  Tone  Spacing 

468.75  Hz 

Inf.  and  Reference  Tones 

609.375  -  2906.25  Hz 

PROCESSING 

Sampling  Rate 

6000  Hz 

Samples/Baud 

150 

Modulation  DFT 

128-Point  Real  Only  FFT  Algorithm 

Demodulation  DFT 

Hilbert  Xform 

Doppler  Correction 

Synchronization 

Slot 

TRANSMIT  MODE 


Figure  3.3-6:  FDPSK  1/2  Duplex  Modem,  4800  b/s 


Table  3-3-5:  FREQUENCY  ASSIGNI<IENTS  FOR  FDPSK  MODEM 


FREQUENCY 

FUNCTION  TONE 

375 

Doppler  Tone 

421.875 

Doppler  Slot 

468.75 

Sync  Slot 

515.625 

Reference  Tone 

1 

562.5 

Data  Tone 

1 

609.375 

Data  Tone 

2 

656.25 

Data  Tone 

3 

703.125 

Data  Tone 

4 

750 

Data  Tone 

5 

796.875 

Data  Tone 

6 

843.75 

Data  Tone 

7 

890.625 

Data  Tone 

8 

937.5 

Data  Tone 

9 

984.375 

1031.25 

1078.125 

1125. 

1171.875 

1218.75 

1265.625 
1312.5 
1359.375 

I  14o6.25 

1  1453.125 

1500 

I  1546.875 

1593.75 

1640.625 


Data  Tone  10 
Data  Tone  11 
Data  Tone  12 
Data  Tone  13 
Data  Tone  l4 


Data  Tone  I 
Data  Tone  1 
Data  Tone  1 
Data  Tone  3 
Data  Tone  3 


Data  Tone  20 
Data  Tone  21 
Data  Tone  22 
Data  Tone  23 
Data  Tone  24 


1687.5 

Data  Tone 

25 

1734.375 

Data  Tone 

26 

1782.25 

Data  Tone 

27 

1828.125 

Data  Tone 

28 

1875.0 

Data  Tone 

29 

1921.875 

Data  Tone 

30 

1968.75 

Data  Tone 

31 

2015.625 

Data  Tone 

32 

2062.5 

Data  Tone 

33 

2109.375 

Data  Tone 

34 
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Software  Operation 

Control  of  the  programs  is  originated  from  the  modem  control  panel 
on  the  manual  s^d.tch  register  on  the  processor  control  panel.  After 
the  program  is  read  into  the  machine  either  from  the  PDP-11  or  paper 
tape  and  the  initial  or  starting  location  is  set,  the  machine  is 
put  into  the  run  mode.  Frcm  this  point  on  operation  is  controlled 
by  the  switches.  Each  of  the  programs  varies  slightly  on  control 
due  to  the  functional  difference  between  modes;  however,  standardiza¬ 
tion  is  provided  where  possible. 


Display  controls  originate  from  the  manual  switch  register  and  are 
given  below: 

Description 
Random  Data  In 
Error  Control 
Anything,  Low  11 
Input,  Diff  Eq 
Unprocessed  Vector,  Low  6 
Difference  Vector,  Low  6 


Bit  Location 
15 
l4 
11 
10 
9 


8 


) 


'  1 
0  J 


Tone  Location 


Bit  15  switches  between  internal  and  external  data.  Bit  l4  in  the 
Codera  modes  switches  in  the  error  decoder.  In  the  mode  where  the 
decoder  is  not  used,  the  parity  bits  are  transmitted  but  just 
ignored  in  the  demodulation. 
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Bit  11  allows  any  memory  location  in  the  lower  2K  of  data  memory  to 
be  displayed  on  one  of  the  D/A  converters.  A  capability  is  thus 
provided  to  display  flags  and  other  locations  vdiere  unprocessed 
data  ccm  be  inspected  while  the  program  is  running. 

Bit  10  displays  the  difference  equation  used  for  time  synchronization 
on  one  D/A  converter  and  the  input  samples  on  a  second  D/A  converter. 
Bits  9  *md  8  output  the  real  and  imaginary  axis  of  the  FFT  and 
processed  output  of  the  tone  selected  by  the  lower  6  bit  locations  on 
the  switch  register. 

Control  of  which  program,  internal  or  external  clock,  preamble  or 
no  preamble  is  exercised  by  the  mode  control.  In  general  -  bit  one 
controls  the  program,  bit  2  is  internal  or  external  clock  and  bit  3 
controls  preamble  on  or  off.  For  instance,  in  the  Codem  IIl/DEFT 
program,  the  mode  switch  is  as  follows: 

Switch  Setting  Description 

0  CODEM  I4800,  INTERNAL  CLOCK,  PREAMBLE 

1  DEFT  ,  INTERNAL  CLOCK,  PREAMBLE 

2  CODEM  U800,  EXTERNAL  CLOCK,  PREAMBLE 

3  DEFT  ,  EXTERNAL  CLOCK,  PREAMBLE 

U  CODEM  U800,  INTERNAL  CLOCK,  NO  PREAMBLE 

5  DEFT  ,  INTERNAL  CLOCK,  NO  PREAMBLE 

6  CODEM  »*800,  EXTERNAL  CLOCK,  NO  PREAMBLE 

7  DEFT  .  EXTERNAL  CLOCK,  NO  PREAMBLE 
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In  all  of  the  programs  a  number  of  parameters  can  be 

easily  modified.  The  most  significant  of  these  variable  parameters  are  listed  below: 

a.  Sampling  Rate  -  A  single  parameter  will  control  the  sampling  rate.  As 
the  sampling  rate  is  varied,  the  tone  spacings,  tone  positions,  and  data 
rate  will  vary. 

b.  Frame  Rate  -  A  single  parameter,  the  number  of  input  samples  per  frame, 
will  vary  the  frame  rate  and  consequently  the  guard  time  and  data  rate.  The 
lower  limit  to  this  variation  will  be  the  number  of  samples  in  the  orthogonal 
set  (64  or  128).  In  this  case,  the  guard  time  would  go  to  zero. 

c.  The  Tone  Position  -  The  position  of  each  tone  in  the  data  set  will  be 
referenced  to  a  stored  table  in  data  memory.  Modification  of  this  table 
will  result  in  frequency  shifts  in  the  data  or  Doppler  tones.  Since  the  tones 
must  fall  on  an  FFT  slot,  such  a  shift  can  only  be  made  in  increments  of 
the  tone  spacing. 

d.  Doppler  and  Time  Tracking  Rates  -  The  rates  of  frequency  and  time 
tracking  will  be  controlled  by  four  or  five  locations  in  data  memory.  The 
modification  that  these  parameters  make  to  the  tracking  rates  will  be  identi¬ 
fied  in  the  listings. 

e.  Number  of  Tones  -  The  number  of  tones  in  the  data  set  in  the  modes  which 

do  not  require  a  fixed  number  of  data  bits  per  frame  for  the  coding  scheme  will  be 
variable.  This  number  will  be  varied  by  adjusting  several  parameters  in  data  memory. 

f.  Number  of  Preamble  Frames  -  The  number  of  preamble  frames  transmitted 
and  expected  in  the  receiver  will  be  varied  from  5  to  32  by  modifying  two 
locations  of  data  memory. 
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3.5  Program  Memory  and  Timing 

The  programs  have  been  written  to  operate  both  half  duplex  and  full 
duplex.  Two  of  the  seven  modes  at  the  present  do  not  have  sufficient 
time  to  operate  full  duplex  with  all  functions  enabled.  The  times 
for  ftiT  of  the  programs  are  given  in  Table  3.5-1.  The  times  are  a 
combination  of  calculated  times  and  measured  times.  It  should  be 
noted  that  the  times  given  are  nominal  times  and  worst  case  conditions 
can  expand  the  noted  time.  For  instance,  the  decoder  idien  correcting 
bursts  of  error  can  take  a  longer  period  than  noted  in  the  chart. 

Table  3.5-2  presents  the  number  of  32  bit  words  used  in  program 
memory  and  16  bit  words  used  in  data  memory  for  each  of  the  four 
combined  programs. 
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TBES  IIJ  killiseco:ji>s 


ProurKn 

CODE-M 

U8>0 

Tinin.f. 

DEFT 

CODEM 

.  3600 

CODDI 

2ltOO 

TDPSK 

2lt00 

TDPSK 

3600 

TDPSK 

It  600 

i  Secrale  •  Interrupt 

.96 

.96 

.5 

.5 

5.2 

0.5 

0.5 

Data  Interrupt  1.^ _ 1^5 _ i75 _ ^5 _ ^ _ i  ■?<'i 

2M  2M  1.2‘J  1.0  5.76  I.3I,  1^6 

Modnlation 


Encode  .0?  -  *05  .05 


Forni  Mod.  Vectors 

1.1 

.1.1 

.8 

.8 

0.5 

0.8 

0.8 

ScrMble 

.34 

.34 

.34 

.34 

- 

0.34 

0.34 

FFT 

1.6 

1.6 

1.6 

1.6 

- 

1.6 

1.6 

Even/Odd  Separation 

.6 

.6 

- 

. 

Store 

.4 

.4 

.2 

0 

• 

0.2 

0.2 

4.09 

4. Of* 

2.99 

2.95' 

0.5 

2.94. 

2.94 

Der.odulation 

• 

Hilbert  TransfoiT. 

2.2 

2.2 

1.4 

1.4 

- 

1.4 

1.4 

Scramble 

.34 

.34 

.34 

.34 

- 

0.34 

0.34 

1.6 

1.6 

1.6 

1.6 

1.6 

1.6 

1.6 

E'V'en/Odd 

.6 

.6 

- 

- 

- 

I«r.;odulate 

(incl'-iJeo  Par.’;,  Si;; 
Proc  Doppler  I'et) 

5.0 

2.8 

3.0 

2.0 

.  0.8 

1.2 

1.4 

Decode 

4.5 

. 

2.6 

1.8 

- 

l4.?!» 

7.54 

8.94 

7.14 

2.4 

4.54 

4.74 

Total  Full  Duple:;  Tir:c 

.70.79 

14. 04 

13. 15 

11.13 

6.66 

8.82 

9.02 

T/\3LE  3.5-1:  rtcinc;  rstir.ate.-. 
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CODE  CODEM  III 

ROUTINE _ +  DEFT 


Output  Mod  Sample 

43 

Preamble 

379 

Input  Sample  +  Sync  ■ 

129 

Data  Interrupt 

85 

3rd  Interrupt 

4 

Wait  Loop 

34 

Modulation 

147 

Demodulation 

4ll 

Initialization 

115 

Scramble 

30 

Even/Odd 

53 

Erec . 

28 

PRCG 

13 

DFRAM 

10 

NOPS 

— 

crop 

159 

INVERT 

30 

EFT 

185 

VMP 

18 

sin/cos 

13 

DISP 

50 

DECOD 

4li 

Total  Program  Memory 

2347 

Total  Data  Memory 

2899 

CODEM  I/II 

3600/ 

4800 

2400 

37 

40 

101 

372 

383 

389 

130 

138 

187 

83 

92 

61 

4 

4 

4 

36 

22 

30 

89 

92 

— 

437 

303 

290 

122 

111 

47 

30 

30 

— 

28 


13 

13 

— 

10 

18 

58 

— 

20 

— 

159 

159 

159 

30 

30 

30 

185 

185 

185 

18 

18 

18 

13 

13 

13 

50 

50 

55 

639 

2485 

1734 

1632 

2662 

1768 

1124 

TABI£  3.5-2:  Memory  Requirements 
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3.6  Test  Results 


All  of  the  programs  were  operationally  and  functionally  tested. 

The  rank  decoder  was  extensively  tested  to  the  error  patterns 
inclosed  in  Appendix  A  and  operated  successfully  with  all  of  the 
patterns.  This  test  was  performed  on  the  decoder  operating  as 
an  integral  block  of  the  modem  program. 

Frequency  responses  were  run  on  the  input  auid  output  filters  and 

are  given  in  Figure  3.6-1  and  Figure  3.6-2 _ .  Two 

responses  are  given  since  the  design  incorporated  provisions  to 
rapidly  change  the  bandwidth  of  the  filters  by  modular  change  of 
a  set  of  eight  resistors  per  filter.  Two  modules  were  provided 
with  the  equipment. 

Signal  to  noise  tests,  fading  tests  and  doppler  tracking  tests 
were  performed  at  NRL.  The  results  are  not  included  in  this 
report . 
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SUPPORT  PROGRAMS 


This  section  describes  the  software  development  both  for  the  assembly 
and  loading  of  progranvs  from  the  POP  11/45  bo  the  PSP  and  diagnostic  programs 
developed  for  the  PSP. 

Signal  processing  tasks  are  performed  on  the  PSP  by  appropriate  PSP 
programs  written  specifically  for  the  task  at  hand.  In  this  environment  it 
is  important  to  have  efficient  techniques  to  develop  and  test  PSP  programs. 

An  extensive  collection  of  field-proven  hardware  and  software  support  sys¬ 
tems  was  provided  to  siitplify  the  task  of  the  PSP  program  development. 

Hiese'  support  systems  range  from  the  siitple  PSP  assembler  which  can 
run  on  any  suitable  general-purpose  computer  to  a  ccmplete  set  of  peripheral 
hardwcure  auid  support  software  for  use  by  the  PSP  programter .  The  PSP  assem¬ 
bler  can  be  oriented  to  run  in  either  a  batch  or  time-shcured  mode  on  a  general- 
p)urp>ose  ccrputer.  For  the  laboratory  requiring  peripheral  equipment,  one  or 
more  PSP's  may  be  integrated  with  a  PDP-11  conputer  system,  such  that  the  PSP's 
beccne  the  masters  of  the  system  controlling  the  available  pjeripherals .  To 
supoort  the  PSP/PDP-11  system  at  NRL,  assembler  was  provided  to  run  on  the 
PDP-11  with  20K  of  memory  plus  an  extensive  collection  of  support  software 
including  an  on-line  debugging  program  for  the  PSP,  a  PSP  duitp  program,  a  PSP 
loader  and  other  uiseful  packages  itemized  belcw. 

4.1  PHILOSOPHY  OF  PSP/PDP-11  APPROACH 

The  efficient  use  of  the  PDP-11  in  conjunction  with  the  PSP  is  discussed 
in  this  subsection,  vMch  describes  the  relationship  between  a  general-purpose 
oonputer  system  and  the  PSP  in  the  develc^xnent  of  modem  signal  processing 
equipment. 
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By  way  of  background,  the  PSP  is  designed  to  provide  an  improvement  over  previous 
methods  both  in  developing  and  implementing  signal  processing  equipment.  Prior  to  the 
advent  of  the  PSP,  sophisticated  signal  processing  equipment  was  built  in  two  phases,  the 
simulation  phase  and  the  implementation  phase.  In  the  first  phase,  proposed  techniques 
were  programmed  "or  simulated"  on  a  large  scale  general-purpose  computer.  During  this 
phase,  parameters  of  design  could  be  varied  and  analyzed.  Through  this  simulation  effort 
a  final  system  was  specified  and  all  parameters  defined.  During  the  second  phase,  the 
final  system  was  constructed  through  a  hardware  design  effort.  Once  the  second  phase  had 
begun,  changes  in  design  and  parameters  became  expensive.  Sophisticated  equipment  was 
excessively  difficult  and  expensive  to  build  and  in  some  cases  impossible  to  debug.  The 
success  of  a  system  could  be  impaired  in  cases  where  subtle  variations  between  the  simula¬ 
tion  and  the  end  product  caused  unexpected  degradations. 

Using  a  PSP  as  a  replacement  for  special-purpose  hardwired  designs  overcomes 
most  of  these  difficulties.  The  hardware  design  effort  of  phase  two  is  largely  replaced  by 
a  programming  effort  on  the  PSP. 

Making  the  transition  from  the  simulation  program  to  the  PSP  program  is  far  easier 
than  making  the  transition  to  a  hardware  design  effort.  Commimication  and  documentation 
problems  between  a  software  effort  and  a  hardware  effort  are  eliminated.  Indeed,  the  pro¬ 
grammers  who  developed  the  simulation  software  generally  follow  on  with  the  PSP  imple¬ 
mentation  program. 

The  programming  effort  on  the  PSP  becomes  the  last  effort  of  design.  Flexibility 
is  maintained  throughout  the  design  effort,  and  system  changes  may  be  incorporated  with 
minimum  cost  even  after  systems  have  been  delivered,  simply  by  changing  the  PSP  program. 

With  the  flexibility  during  the  PSP  programming  effort  the  distinction  between  the 
simulation  phase  and  the  implementation  phase  quickly  becomes  blurred.  Many  of  the  stu¬ 
dies  previously  performed  in  a  simulation  effort  on  a  general-purpose  computer  are  more 
quickly  achieved  during  the  PSP  programming  effort. 

Indeed,  if  the  PSP  had  all  of  the  capabilities  of  a  general-purpose  computer,  the 
simulation  effort  using  a  separate  computer  would  be  entirely  eliminated. 

The  PSP,  however,  does  not  have  these  capabilities  and,  since  a  primary  objective 
of  the  PSP  is  to  provide  low  cost  hardware  to  perform  the  signal  processing  task  in  the  field, 
its  design  is  not  burdened  by  facilities  and  software  that  are  useful  only  in  the  laboratory. 
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In  order  to  achieve  the  best  of  both  worlds  -  the  minimum  cost  deliverable  hardware, 
and  the  facilities  that  are  desirable  during  system  simulation  and  development  -  GTE 
Sylvania  has  interfaced  the  PSP  to  a  PDP-11  in  such  a  way  that  the  PSP  programmer  has  at 
his  disposal  the  facilities  of  the  PDP-11  system. 

The  hardware  interface  is  quite  straightforward.  Three  data  paths  between  the  PSP 
and  the  PDP-11  are  implemented  as  shown  in  Figure  4-1. 

The  path  to  the  PSP  card  reader  input  allows  PSP  programs  assembled  on  the 
PDP-11  to  be  loaded  into  the  PSP  directly.  This  eliminates  the  card  reader  and  avoids  the 
unnecessary  step  of  punching  cards.  As  a  result  of  this  data  path,  PSP  assembly  language 
programs  may  be  read  into  the  PDP-11  card  reader,  or  written  at  the  PDP-11  typewriter 
input.  Programs  may  be  stored  on  the  PDP-11  disk.  The  powerful  facilities  of  the  PDP-11 
editor  and  file  handling  software  (PIP)  will  be  available  to  the  programmer.  The  fact  that 
the  programs  are  run  on  the  PSP  yet  are  written  and  assembled  on  the  PDP-11  is  a  distinc¬ 
tion  that  is  of  little  concern  to  the  programmer. 

With  the  I/O  data  paths  between  the  PSP  and  the  PDP-11,  data  is  easily  passed 
between  the  two  processors.  As  a  result,  the  PSP  program  has  the  PDP-ll  peripherals 
available  for  use. 

Data  to  be  processed  may  originate  from  a  tape  unit,  results  may  be  printed  on  a 
typewriter  and  program  parameters  may  be  requested  from  the  typewriter.  As  a  result, 
the  PSP  programmer  has  the  hardware  and  control  normally  associated  with  a  general- 
purpose  computer. 

The  programmer  has  two  choices.  He  could  write  programs  in  Fortran  which  would 
be  executed  by  the  PDP-11  CPU,  or  he  could  write  programs  in  PAP  (PSP  Assembly  Pro¬ 
gram  language)  which  would  be  executed  by  the  PSP  CPU.  In  either  case,  the  programmer 
has  available  all  of  the  peripherals  of  the  combined  facility. 

With  this  arrangement,  the  need  for  the  traditional  Fortran  simulation  program  is 
reduced  considerably.  In  many  cases,  the  "simulation”  effort  can  be  done  more  effectively 
with  a  PSP  program  than  with  a  Fortran  program. 
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4.1.2  PSP  TO  PDP  11/45  imERFACE  HARP-iARE 

To  iitplement  the  PSP/PDP-11  System  outlined  in  the  preceding  paragraphs, 
cables  eind  I/O  connectors  were  provided  to  interface  two  PSP's  to  NPL's  PDP  11/45 
oonputer.  The  hardwcue  interface  will  provide  the  capability  to  perform  three 
distinct  functions  with  either  PSP; 

a.  The  ability  to  load  the  program  and  data  memory  of  the  PSP  directly 
from  the  PDP  11/45. 

b.  The  ability  to  transfer  a  16-bit  data  word  from  a  PSP  to  the  PDP  11/45. 

c.  The  ability  to  transfer  a  16-bit  data  word  from  the  PDP  11/45  to  a 
PSP. 

4. 1.2.1  INTERFACE  TO  LOAD  PSP  PROGRAM  AND  DATA  MEMDRy  FR3M  PDP  11/45 

One  of  the  functional  paths  shown  in  the  block  diagram  in  Figure  4-2 
will  allow  the  PSP  program  and  data  memory  to  be  loaded  from  the  PDP  11/45. 

The  interface  will  connect  a  DRll  output  channel  to  each  PSP  card  reader  input 
channel.  It  will  be  iitplemented  so  that  12  bits  of  data  can  be  transferred, 
in  parallel,  from  the  PDP  11/45  to  the  PSP's,  and  will  be  functionally  equiva¬ 
lent  to  the  transfer  of  12  bits  of  data  from  an  IK4  card  colurm  to  the  PSP 
through  a  card  reader.  This  channel  will  therefore  have  identical  capabilities 
to  those  otherwise  provided  hy  the  card  reader  input  to  the  PSP.  The  PSP  will 
then  be  able  to  be  loaded  by  trcinsferring  PSP  binary  deck  card  images  from  the 
PDP  11/45  to  the  PSP  under  program  control  of  the  PDP  11/45. 

In  addition  to  the  data  transfer  capability  of  the  interface,  the  PSP 
card  reader  enable/disable  signal  will  be  fed  back  to  the  PDP  11/45  so  that  its 
state  can  be  determined  by  the  PDP  11/45  program. 
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4. 1.2. 2  Interface  to  Transfer  16-Bit  Data  from  PSP  to  PDP  11/45 

A  second  data  path  to  each  PSP  shown  in  the  block  diagram  in  Figure  2-10  will 
allow  the  PSP's  to  transfer  16  bits  of  data  in  parallel  from  the  PSP  to  the  PDP  11/45.  This 
transfer  will  be  accomplished  by  execution  of  a  PSP  output  instruction  (OUTA  or  OUTM), 
Signals  generated  by  execution  of  the  OUTA  or  OUTM  instruction  will  be  used  to  alert  the 
PDP  11/45  that  it  must  perform  an  instruction  to  complete  the  transfer, 

4  3  Interface  to  Transfer  16-Bit  Data  from  PDP  11/45  to  PSP 

A  third  data  path  to  each  PSP  shown  in  Figure  2-10  will  also  allow  a  PSP  program 
to  obtain  16  bits  of  data  in  parallel  from  the  PDP  11/45.  This  transfer  will  be  accomplished 
by  execution  of  a  PSP  input  (INPA  or  INPM)  instruction.  Signals  generated  by  the  PDP  11/45 
will  be  used  to  alert  the  PSP  that  it  must  perform  an  INPA  or  INPM  instruction  to  perform 
the  transfer, 

4.1.3  PSP-TO-PDP  11/45  INTERFACE  SOFTWARE 

In  addition  to  the  interface  hardware  described  in  subsection  4.2,  interface 
software  is  necessary  to  realize  the  potential  of  the  interface  between  the  PSP's  and  the 
PDP  11/45.  With  the  appropriate  software  in  both  the  PSP  and  the  PDP  11/45,  the  PSP's 
will  be  able  to  make  use  of  the  peripherals  on  the  PDP  11/45  for  either  input  or  output  as 
desired  and  appropriate.  Similarly,  PDP  11/45  software  is  required  to  make  use  of  the 
ability  to  load  the  PSP  program  and  data  .memory  from  the  PDP  11/45.  Generally,  each 
I/O  exchange  between  the  two  computers  requires  a  matching  pair  of  programs  -  one  in  the 
PSP  and  one  in  the  PDP  11/45.  The  software  to  implement  these  functions  is  referred  to 
as  the  interface  software.  Software  will  be  delivered  to  implement  the  functions  detailed 
In  Table  4-1.  It  is  divided  into  three  groups  corresponding  to  the  three  functional  data 
paths  described  in  subsection  4.2. 

4. 1.3.1  Implementation  of  PSP  Software 

The  PSP  interface  software  is  included  as  part  of  the  PDP-11  version  of  the  PSP 
assembler  so  that  the  programmer  need  not  be  concerned  with  the  details  of  the  program¬ 
ming  to  use  the  interface.  That  is,  the  PSP  programmer  will  include  such  statements  as, 
for  example, 

RWND  TAPE 

in  his  PSP  program.  The  PSP  assembler  will  then  insert  the  PSP  coding  necessary  to 
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perform  the  function.  Each  such  instruction  will  be  treated  by  the  assembler  as  a  request 
for  the  appropriate  predefined  "Macro"  routines  to  be  inserted  in  the  PSP  program. 


4. 1.3. 2  Implementation  of  PDP  11/45  Software 

The  PDP  11/45  I/O  interface  software  in  Groups  II  and  III  are  combined  into  one 
complete  program  to  be  executed  in  conjunction  with  the  execution  of  the  PSP  Program. 
The  software  in  Group  I  are  separate  programs  reflecting  their  distinctive  functions. 


TABLE 

4-1.  PSP  -  PDP  11/45  INTERFACE  SOFTWARE 

Group  I  -  PDP  11/45  to  PSP  Program  and  Data  Memory  Load  Group.  This 
group  operates  with  the  PSP  in  the  halt  mode. 

PROGRAM 

DESCRIPTION 

1. 

PSPLDR 

PSP  Loader  Program  -  A  PDP  11/45  program  to 
transfer  a  PSP  binary  program  from  a  PDP  11/45 
source  device  to  the  PSP  program  and  data  memory. 

The  source  device  may  be  the  card  reader,  disk  file, 

Mag  tape,  Dec  tape,  or  paper  tape  unit. 

2. 

PSPODT 

PSP  On  Line  Debugging  Technique  Program  -  A  PDP 
11/45  used  to  debug  PSP  programs.  Single  or 
multiple  program  or  data  memory  locations  in  the 

PSP  may  be  changed  by  specifying  the  address  and 
new  contents  at  the  PDP  11/45  TTY  (teletype  or  Dec 
Writer)  input  device.  The  old  contents  may  be 
destroyed  or  remembered  and  subsequently  restored 
by  the  PDP  11/45.  The  contents  of  PSP  program  or 
data  memory  locations  may  be  examined  via  the  PSP 
front  panel  light  or  printed  on  the  TTY  by  specifying 
the  locations  to  be  examined  at  the  PDP  11/45  TTY. 

3. 

PSPMDP 

PSP  Memory  Dum£  Program  -  A  PDP  11/45  program 
to  "dump"  the  contents  of  the  PSP  program  or  data 
memory,  listing  the  contents  on  the  PDP  11/45  TTY 
or  line  printer.  This  program  is  incorporated  as  an 
option  in  the  PSPODT  program  described  above. 
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TABLE  4-1.  PSP  -  PDF  11/45  INTERFACE  SOFTWARE  (Cont. ) 


Group  II  -  PSP  to  POP  11/45  data  transfers.  This  group  operates  with  the 

PSP  in  the  run  mode.  Each  function  requires  matching  pairs  of 
programs;  a  program  to  transmit  the  data  from  the  PSP  and  a 
receiving  program  in  the  PDP  11/45.  Only  the  PSP  routines  are 
listed. 

PROGRAM 

DESCRIPTION 

1. 

WRIT 

A  generalized  PSP  Macro  to  steer  a  record  of  data 
from  the  PSP  to  a  PDP  11/45  output  device. 

2. 

RWND 

A  PSP  Macro  routine  to  request  a  rewind  on  a  PDP 

11/45  I/O  device. 

3. 

WEOF 

A  PSP  Macro  routine  to  write  an  end  of  file  on  a  PDP 
11/45  Output  device. 

4. 

BKSP 

A  PSP  Macro  routine  to  request  a  backspacing  of 
records  on  a  PDP  11/45  I/O  device. 

5. 

TYPE 

A  specialized  PSP  Macro  within  the  generalized 

WRIT  categorv  to  transfer  a  character  spring  to  the 

PDP  11/45  TTY  device. 

6. 

PNCH 

A  specialized  PSP  Macro  within  the  generalized 

WRIT  category  to  transfer  a  data  string  to  the  PDP 

11/45  PUNCH  device. 

Group  III  -  PDP  11/45  to  PSP  data  transfers.  The  group  operates  with  the  PSP 
in  the  run  mode.  As  in  Group  II  each  function  requires  matching 
pairs  of  programs;  a  PDP  11/45  program  to  transmit  the  data  and  a 

PSP  routine  to  accept  the  data.  Only  the  PSP  routines  are  listed. 

PROGRAM 

DESCRIPTION 

1. 

READ 

A  PSP  generalized  Macro  to  request  a  data  transfer 
from  a  PDP  11/45  I/O  device. 

2. 

RDCH 

A  PSP  Macro  to  read  a  character  input  at  the  PDP 

11/45  teletjTje. 

3. 

RDLN 

A  PSP  Macro  to  read  a  line  of  characters  input  at 
the  PDP  11/45  teletype. 

4. 

RPTP 

A  PSP  Macro  to  read  data  from  a  paper  tape  unit. 
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U.1,3.3  use  of  toe  COMBHED  softwape 

Hie  user's  task,  as  a  result  of  these  utility  programs,  will  be  reduced 
to  the  job  of  writing  the  PSP  program  using  the  standard  text  editing  facilities 
of  the  POP  11/45,  or  other  standard  means  of  creating  the  source  program. 

With  the  PSP  program  oonplete,  the  user  will  type  a  sequence  of  commands 
at  the  PDP  11/45  teletype  such  as: 


RUN 

PAP 

(assembler  PSP  program) 

RUN 

PSPIDR 

(load  program  to  PSP) 

HUN 

PSPINT 

(run  interface  program) 

At  this  point  the  user  will  be  ready  to  run  the  PSP  program  with  the  devices  of 
the  PDP  11/45  available  as  requested  by  the  PSP  program. 
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4.2  PSP  DIAGNOSTIC  PROGRAMS 


A  complete  set  of  diagnostic  software  has  been  developed  for  the  PSP  to  verify  that 
the  PSP  IS  working  properly  and/or  aid  in  isolating  a  hardware  problem  in  the  event  of  a 
component  failure.  The  programs  available  are: 

a.  Data  memory  test  program 

b.  Program  memory  test  program 

c.  Register  file  test  program 

d.  Instruction  test  program 

e.  Multiply  test  program 


These  programs  are  provided  with  the  PSP  as  deliverable  items.  Since  the  PSP  is 
a  programmable  signal  processor,  additional  test  programs  to  check  out  special  l/O  equip¬ 
ment,  real-time  counters,  etc.  can  be  easily  developed. 


progz'Qzn  list/inss  t: 
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4.2.1 


PSP  Register  File  Test  Program 


4. 2. 1.1  Objective  -  The  PSP  register  file  test  program  tests  the  PSP  to  determine 
whether  data  can  be  stored  and  retrieved  properly  from  the  32  index  registers. 

4. 2. 1.2  Method  -  The  program  follows  the  same  procedure  used  for  the  PSP  data 
memory  test  which  is  described  in  subsection  4.2.2.  Although  the  objective,  method  and 
flow  cliart  of  the  two  programs  are  identical,  the  programs  themselves  reflect  the  differences 
In  programming  technique  required  to  address  the  register  locations.  Because  of  these 
similarities,  no  flow  chart  is  provided  for  the  register  file  test. 

4. 2. 1.3  Program  Timing  -  Because  there  are  only  32  registers,  the  program  cycles 
very  rapidly,  continuously  reiieating  the  test  unless  a  failure  occuis. 

4. 2. 1.4  Factors  Not  Tested  -  This  test  is  designed  to  test  the  storage  cells  in  the 
register  file  only.  It  is  not  intended  to  check  the  register  file  arithmetic  unit  which  is 
tested  elsewhere. 
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4.2.2 


PSP  Data  Memory  Test  Program 


4. 2. 2.1  Objective  -  The  data  memory  test  program  tests  the  PSP  to  determine  whether 
data  can  be  stored  and  retrieved  properly  from  the  data  memory. 

4. 2. 2. 2  Method  -  The  program  tests  the  data  memory  by  storing  a  background  pattern 
of  ZEROS  in  all  data  memory  locations.  A  test  word  with  a  ONE  in  a  single-bit  position  is 
then  stored  in  the  test  location.  The  entire  data  memory  is  checked  to  determine  whether 
the  ONE  and  the  ZEROS  were  stored  correctly. 

If  the  pattern  is  not  correct,  the  program  halts  with  indicators  pointing  to  the  loca¬ 
tion  of  the  failure. 

The  entire  test  is  a  repetition  of  this  basic  scheme  of  (1)  storing  a  background  pattern 
in  all  memory  locations,  (2)  storing  a  test  word  with  a  single  bit  in  the  test  location, 

(3)  checldng  all  memory  locations  for  the  correct  pattern,  and  (4)  halting  if  an  error  is  dis¬ 
covered.  The  complete  test  stores  a  ONE  in  each  bit  location  of  the  data  memory  against  a 
background  of  all  ZEROS  and  a  ZERO  in  each  bit  location  against  a  background  of  all  ONES. 

Upon  completion  of  the  test,  the  program  repeats  from  the  beginning.  Thus  it  runs 
cWinuously  unless  an  error  is  discovered. 

4. 2. 2. 3  Program  Flow  Chart  -  The  data  memory  test  program  flow  charts  (Figures  4-3 
through  4-6  )  illustrate  the  program  operation.  As  shown,  the  data  memory  is  filled  with 

a  background  pattern  of  ZEROS  (Block  9  of  Figure  4-3  ).  A  test  word  with  the  low-order  bit 
on  is  stored  in  the  last  data  memory  location  (Block  E  of  Figure  4-3  ).  The  entire  memory- 
is  checked  to  see  whether  or  not  the  correct  pattern  is  stored  (Block  il  of  Figure  4-3  ).  If  an 
error  is  discovered,  the  program  enters  a  halt  sequence  (Block  IB  of  Figure  4-3  )  which 
sets  up  indicators  (Figure  4-6)  pointing  to  the  bad  location  and  then  halts.  If  no  error  is 
found,  the  sequence  is  repeated  with  the  test  word  stored  in  successive  data  memory  loca¬ 
tions.  WTion  all  memory  locations  have  been  checked  using  the  test  word  with  the  low-order 
bit  on  against  a  background  of  all  ZEROS,  the  background  is  changed  (Block  2A  of 
Figure  4-3)to  all  ONES,  the  test  wordis  changed  to  all  ONES  with  a  ZERO  inthe  low-order 
bit  location  and  the  test  sequence  is  repeated. 

After  all  memory  locations  are  tested  with  the  second  pattern  of  abackground  of  ONES 
and  a  test  word  of  ONES  with  a  ZEROin  the  low-order  position,  the  background  and  test  word 
are  again  complemented,  and  the  test  word  is  shifted  left  one  bit  to  movethe  bit  which  is  on 
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Figure  4-3  Data  Memory  Test  Program  Flow  Chart 
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COMPLEMENT  TEST  PATTERN 
COMPLEMENT  (TEST)  -»TEST 


Figure  4-5  Data  Memory  Test  Program  Flow  Chart  - 

Generation  (i  New  Background  and  Test  Patterns 
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Figure  4-6  Data  Memory  Test  Program  Flow  Chart  -  Halt  Sequence 
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In  the  test  word  to  the  next  bit  location.  This  sequence  is  repeated  until  all  bit  locations  of 
the  data  memory  have  been  tested  with  a  ONE  against  a  background  of  all  ZEROS,  and  with 
a  ZERO  against  a  background  of  all  ONES.  Upon  completion  (Block  37  of  Figure  4-3  ),  a 
count  of  the  number  of  completions  of  the  test  is  incremented  by  one. 

4. 2. 2. 4  Tracking  Program  Progress  -  While  the  data  memory  test  program  is  running, 

its  progress  through  the  program  may  be  followed  if  the  selector  switch  is  set  to  display  the 
contents  of  the  A  register  on  the  front  panel  lights.  Three  indications  of  progress  may  be 
seen  this  way:  the  current  background  pattern,  the  test  word  and  the  number  of  times  the 
test  has  been  completed. 

Most  of  the  time,  the  lights  will  display  the  background  pattern.  Each  time  the  test 
word  is  changed,  the  test  word  before  the  change  is  displayed  in  the  A  register  briefly 
(Block  24  of  Figure  4-3  ).  Similarly,  at  each  completion  of  the  program,  the  count  of  the 
number  of  completions  through  the  test  is  displayed  briefly  (Block  37  of  Figure  4-3  ). 

4. 2. 2. 3  Failure  Indicators  -  If  the  program  detects  a  faulty  data  pattern,  it  enters  the 
halt  sequence  shown  in  Figure  4-6.  The  sequence  places  indicators  in  the  locations  that 
can  be  displayed  by  rotating  the  selector  switch  on  the  front  panel.  Thus  the  information 
pertinent  to  the  detected  fault  can  be  easily  displayed. 

The  halt  occurs  in  the  process  of  checking  a  single  data  memory  location.  The 
address  of  the  memory  location  in  error  will  be  contained  in  index  register  1,  which  can  be 
displayed  by  rotating  the  switch  to  the  register  location.  The  contents  of  the  memory  loca¬ 
tion  in  error  will  be  displayed  in  the  A  register.  If  flag  ZERO  is  reset,  the  contents  should 
have  been  the  background  inttern;  if  it  is  set,  the  contents  should  have  been  the  test  pattern. 
The  DM  setting  of  the  selector  switch  displays  the  B  register.  Tliis  will  contain  the  contents 
of  the  last  data  memory  location.  Unless  it  is  the  last  data  memory  location  which  failed, 
this  will  be  the  background  pattern. 

4. 2. 2. 6  Index  Registers  in  Use  -  Information  that  can  not  be  obtained  by  rotating  the 
front  panel  switch  can  be  obtained  by  inspecting  the  remaining  index  registers.  This  is  done 
by  placing  the  index  register  number  in  the  instruction  register  and  rotating  the  selector 
switch  to  the  register  position.  Register  2  contains  the  address  of  the  location  that  should 
contain  the  test  word.  All  other  locations  should  contain  the  background  pattern.  Registers 
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contains  the  background  pattern,  while  Register  4  contains  the  test  word.  Register  5 
contains  the  address  of  the  last  data  memory  location.  Register  6  contains  the  count  of  the 
number  of  successful  completions  of  the  test. 


4..;..'.  Memory  Size  Variations  -  The  program  has  been  written  to  check  a  data 
memory  with  3072  locations.  For  different  memory  sizes,  this  may  be  easily  changed.  The 
first  instruction  in  the  program  is  a  load  register  with  literal  instruction  that  places  the 
number  ol  locations  minus  1  in  register  5.  By  changing  this  one  instruction  the  program 
will  check  data  memories  of  any  size.  The  program  checlzj  all  locations  starting  with 
address  ZERO.  In  the  event  that  the  starting  address  is  to  bo  changed,  locations  C,  F,  19, 
and  20  must  be  ci.av.ged.  These  are  the  locations  that  use  the  first  data  memory  location  uS 
location  ZERO.  These  should  be  changed  to  refer  to  the  first  location  desired. 

;  Program  Timing  -  The  time  to  run  a  complete  test  varies  roughly  as  the  square 

of  the  memorj-  size,  since  the  main  test  loop  contains  roughly  N  operations,  whore  N  is  the 
memory  size,  and  must  be  rep-eated  K  times.  For  a  data  memory  with  IK  locations,  the 
program  takes  approximately  two  minutes,  whereas  for  a  12K  memory  it  lakes  about  six 

hours. 


Factors  Not  Tested  -  The  data  memoiw'  test  program  tests  the  individual  stor,'..: 
locations,  address  decoding,  card  selection,  and  data  paths.  It  does  net  test  tlie  various 
addressing  modes  such  as  indirect  addressing.  This  is  left  to  another  program. 
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4.2.3  Instruction  Test  Program 

Ah  attempt  was  made  in  the  development  of  the  instruction  testing  routine  to  keep  in 
mind  and  check  the  particular  hardware  implementation  chosen  for  the  PSP  instructions. 

That  is,  the  program  is  more  than  a  simple  instruction  verifier  but  something  less  than  an 
exhaustive  machine  checking  algorithm.  Each  instruction  was  pushed  hard  but  not  necessar¬ 
ily  through  all  possible  execution  cases.  For  each  instruction  a  small  set  of  cases  was 
chosen  which  would  check  the  most  likely  set  of  single  and  some  multiple  faults. 

The  operation  of  the  program  is  quite  simple.  If  it  runs  and  seems  to  be  looping 
correctly  the  machine  is  apparently  executing  all  of  its  instructions.  If  it  halts  (after  an 
Initial  halt  test)  there  is  a  problem.  The  location  of  that  halt  will  point  to  the  most  likely 
set  of  instructions  which  failed.  The  program  is  flow  charted  in  Figure  4-7. 

The  program  begins  in  location  STRT  (Dj0).  Before  loading  the  program  it  is  as¬ 
sumed  that  PM  clear  has  been  pushed  and  the  A  register  is  thus  cleared.  First,  load,  store, 
register  store,  JEQ  and  halt  is  checked  by  hitting  the  run  switch.  If  halt  worked,  the 
program  should  stop  at  location  and  the  PC  will  read  19 ^g.  The  operator  should  verify 
that  A  =  EMTY  =  R4  =  FFFFjg  and  R1  =  R2  =  R3  =  RMl  =  RM2  =  0  before  proceeding  and 
A  should  be  restored  to  its  full  condition.  If,  after  starting  the  prc^ram  again  at  location 
the  program  halts,  there  is  a  problem. 

For  example,  suppose  the  machine  halts,  and  there  is  an  A3  jg  in  the  PC.  The  halt 
has  been  executed  in  location  A2jg,  which  means  the  JEQ  in  location  Al^g  failed.  If  the  A 
register  is  indeed  non-zero,  then  hand  checking  should  begin  at  the  beginning  of  this 
particular  test,  location  9Ejg.  First,  the  operator  should  single  instruct  LDAL  FFFF  and 
check  to  see  if  indeed  the  A  register  is  set  to  FFFF^g.  ADDL  0  then  sets  the  B  register  to 
zero  and  leaves  the  A  register  full.  Finally  •  INSTRT  44622  takes  as  the  A  input  to  the  AU 
the  number  0  and  forms  the  Boolean  product  of  the  A  register  (FFFF^g)  and  B  register 
(0000 jg),  which  is  used  as  the  B  input  to  the  AU,  and  adds  the  two  inputs.  K  the  result  is 
non-zero,  •  INSTRT  44622  is  not  working.  Perhaps  the  Boolean  product  is  not  zero,  or 
perhaps  the  A  input  to  the  AU  is  not  being  set  to  zero. 

Note  that  some  of  the  tests  can  fail  by  jumping  to  halt,  which  is  outside  of  the  main 
line  of  coding.  The  halt  location  will  still  point  to  the  instructions  which  failed.  Suppose 
the  machine  stops  at  location  5^6  jg,  the  halt  would  have  been  executed  at  location  545 ^g  and 
the  comment  field  of  that  halt  tells  us  that  we  came  from  line  252^g  in  the  coding.  The 
operator  would  then  single  instruct  through  the  appropriate  coding  to  see  why  it  did  jump  on 
bit  8  set  when  it  should  have  been  reset. 
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So  much  for  the  obvious  failures.  There  are  a  number  of  problems  which  lead  to 
subtle  faults  that  are  more  difficult  to  find  using  this  program.  In  fact,  the  program  may 
not  halt  but  might  be  operating  in  a  loop  that  was  not  intended.  If  it  is  suspected  that  the 
program  is  not  looping  correctly,  halts  should  be  written  over  the  NOP's  which  separate 
large  blocics  of  the  main  coding.  Table  4-3  lists  the  locations  to  insert  halts.  The 
machine  should  successively  halt  at  each  of  these  locations  if  operating  properly. 

There  are  other  problems  which  arise  in  the  run  mode  of  operation  but  are  eliminated 
when  the  machine  is  single  stepped.  That  is,  the  machine  may  indeed  halt  at  some  time, 
but  when  the  suspect  coding  is  tested  via  the  single  step  button,  everything  appears  in  order. 
Such  problems  can  be  found  by  single  stepping  in  the  run  mode,  i.e. ,  by  writing  a  halt 
immediately  after  the  suspected  instruction. 


TABLE  4-3  .  ADDRESSES  OF  NOP’S 


1. 

2. 

^16 

3. 

4. 

5. 

6. 

7. 
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4.2.4  Program  Memory  -  Memory  Address  Test 

The  intent  of  this  program  is  to  test  the  address  wiring  of  the  PSP's  program 
memory.  To  test  tlie  addressing  of  memory  the  program  must  write  data  into  memory  and 
read  it  back  for  comparison  to  be  sure  the  data  was  stored  and  returned  from  the  proper 
location. 

Since  the  instructions  stored  in  program  memory  cannot  write  or  read  from  program 
memory,  the  card  reader  is  used  to  program  the  PSP's  console  to  effect  this  test. 

The  test  used  is  a  3 -pass  test.  The  first  pass  addresses  each  location  of  a  IK  octal 
sector  of  memory  storing  that  location's  address  in  the  memory  address  position  of  its 
32-bit  word. 

The  second  pass  programs  the  PSP's  console:  to  read  a  IK  octal  sector  of  program 
memory;  to  compare  the  memory  address  position  of  each  location  with  its  address;  and  to 
stop  the  card  reader  when  the  location  contents  are  not  equal  to  the  location  address. 

The  third  pass  is  used  to  read  a  IK  sector  of  memory  and  determine  if  data  had 
Inadvertently  been  written  there  during  the  writing  of  another  IK  sector. 

Figures  4-8  ,  4-9  and  4-10  are  flow  charts  of  PASS  1,  2  and  3  operation. 

To  run  this  test  the  following  procedures  should  be  used: 

a.  PASS  1  -  Load  IK  Segment  with  Addresses 

1.  With  RUN /STOP  switch  in  STOP,  push  PM  CLEAR  switch  to  clear 
program  memory. 

2.  Using  LDRL  (3A40)  and  starting  address  (MA),  set  RFO  to  FIRST 
ADDRESS  of  IK  being  tested. 

Memory  Sector  Starting  Address 

0  -  IK  0000 

IK  -  2K  0400 

2K  -  3K  0800 

3K  -  4K  OCOO 

3.  Set  PC  to  FIRST  ADDRESS;  JMP  (8000)  to  starting  address. 

4.  Place  PASS  1  card  deck  on  card  reader  and  start  the  reader.  The 
MA  DISPLAY  REGISTER  should  step  through  the  IK  locations  of 
program  memoiy  as  they  are  loaded. 
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CLEAR  PM 
PM  -*>  FA 
RFO  -  FA 


MANUALLY 


2601  -■72E 


Figure  4-8  PASS  1  Flow  Chart 


A  +  R1  -*  A 
R1  +  1  -»  R1 


READ  PM 
A-MA  -  A 


(ADDR  Rl) 
(INR  Rl) 


(SUBL) 


STOP 

CARD 

READER 


ERROR  STOP 
WHEN  A  ^  0 


2581 -72E 


Figure  4-9  PASS  2  Flow  Chart 
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b.  PASS  2  -  Check  IK  for  Valid  Address  Storage 

1.  Using  steps  2  and  3  in  PASS  1  procedure,  set  RFl  and  PC  to  the  FIRST 
ADDRESS  of  IK  being  tested.  For  step  2  use  LDRL  {3A41)  to  load  RFl, 

2.  Using  CLA  (4343),  clear  the  A  register. 

3.  Place  PASS  2  deck  on  card  reader  and  start  reader.  The  card  reader 
should  stop  with  all  cards  read  and  the  A  register  equal  to  0000  (HEX), 
indicating  that  the  IK  segment  has  been  read  and  does  contain  the 
information  as  written  during  PASS  1. 

C.  PASS  3  -  Test  Other  IK  Segments  for  all  Zeros 

1.  Set  RFO  and  PC  to  the  FIRST  ADDRESS  of  a  IK  segment  other  than  the 
segment  containir.g  its  addresses;  similar  to  steps  2  and  3  in  PASS  1. 

2.  Using  CLA  (4343),  clear  the  A  register. 

3.  Place  PASS  3  on  card  reader  and  start  card  reader.  During  this  PASS, 
the  A  register  holds  the  sum  of  error  words  found. 

A  register  equals  0000  (HEX)  for  segment  holding  0000  (HEX)  in  all 
locations. 

4.2.5  PSP  Multiply  Test  Program 

The  intent  of  this  program  is  to  test  the  PSP’s  arithmetic  unit  and  associated  logic 
using  the  fractional  multiply  instruction.  This  instruction,  MLNR,  multiplies  the  contents 
of  a  register  file  by  the  contents  of  the  A  register,  leaving  the  results  in  the  A  register. 

The  program  using  this  instruction  multiplies  all  combinations  of  a  16 -bit  word  found 
in  register  file  0  (RO)  by  all  combinations  of  another  16  bit  word  found  in  register  file  1  (Rl). 

Each  set  of  words  held  in  RO  and  Rl  are  multiplied  twice.  During  the  first  multiply 
RO  contains  A  and  Rl  contains  B.  During  the  second  multiply  RO  contains  B  and  Rl  contains 
A,  Upon  completion,  the  results  of  both  multiplies  are  compared  for  equality. 

For  further  details  on  program  operation,  see  the  flow  chart.  Figure  3-36  and  the 
program  listing. 

The  program  is  loaded  through  the  card  reader  and  started  by  placing  the  run  switch 
into  the  run  mode.  The  program  stops  halfway  through  with  the  following  particulars: 

ASN»  1 
RFO  =  8000 
PC*=  B 
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Figure  4-11  PSP  Multiply  Test  Program  Flow  Chart 


FR75-2 


132 


When  this  happens,  to  continue,  position  the  run  switch  down  momentarily  and  then  back  to 
run.  The  program  will  run  for  approximately  another  two  hours  to  completion,  when  it  will 
stop  with  PC»  11. 

Other  halts  occurring  at  location  OA  are  due  to  multiply  errors. 
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PSP  DATA  MEMORY  TEST  PROGRAM  5/1/72 


1 

•parameters 

OOOOOOOOO 

FIRSI=0 

•FIRST  OH  ADDRESS 

3 

000000-JFf 

LAST=3071. 

•LAST  DM  ADDRESS 

OOOOOOFFF 

ASTEP=4095. 

000000  JER 

BSTEP=1000. 

1 

• 

o 

7 

•REGISTER  ASSIGNMENTS 

0 

OOOOoOUOl 

Rl«l 

000000.102 

R2»2  'REG 

2  HOLDS  TEST  LOC 

10 

OOOOCOOOJ 

ALL=3  'REG 

3  HOLDS  BACKGND 

li 

000000004 

TEST=4  'REG 

4  holds  test  wo 

u 

000000005 

LST=5  'REG 

5  holds  last  DM  LOC 

13 

000000006 

C0UNT=6 

l<i 

000000007 

R7»7 

15 

ooooooooe 

R8>8. 

lt> 

( 

17 

•PROGRAM 

Ic 

ooooooooe 

.PROG  0 

ly 

cooo 

3A45 

ObFF 

STRU 

LORE  LAST.LST 

20 

cool 

7A43 

0000 

LU.L  0 

21 . 

0002 

3AC6 

FFFF 

STAR  COUNT 

•initialize  count 

22 

0003 

7A43 

0000 

STR23 

LD,L  0 

23 

0004 

3AC3 

FFFF 

STAR  ALL 

•INITIALIZE  BACKGNO 

24 

0005 

7A43 

0001 

LD.L  1 

25 

0006 

3AC4 

FFFF 

STAR  TEST 

•initialize  TEST  WD 

26 

0007 

6A45 

0000 

STAH 

LD.R  LST 

27 

0008 

3AC2 

FFFF 

STAR  R2 

•start  last  mem  LOC. 

20 

0009 

6A45 

0000 

STR4i 

LD.R  LST 

•FILL  MEMORY 

29 

OOOA 

3ACI 

FFFF 

STAR  Rl 

•Wl  TH 

30 

0000 

6A43 

0000 

LO«R  ALL 

•BACKGNO 

31 

OOOC 

FF21 

0000 

S  FIRST, Rl 

•DATA. 

32 

0000 

1141 

OOOC 

JRNZ.O  .-1, 

Rl 

33 

OOOk 

6A44 

0000 

LD,R  TEST 

•STORE  TEST  WD 

34 

OOOF 

FF22 

0000 

S  first, K2 

•IN  MEM  LOC  R2. 

35 

0010 

4F43 

oooo 

CMECKSNOP 

•(FOR  PROG  TEST  HAL! 

36 

•(TO  INSERT  ERROR) 

37 

• (MANUALLY. ) 

•  38 

0011 

6A4  5 

0000 

LD,R  LST 

39 

0012 

3ACI 

FFFF 

STAR  Rl 

40 

0013 

6A41 

0000 

CHKIS 

LO,K  Rl 

•CHECK  LUC  Rl 

41 

0014 

6622 

0000 

SUB,R  R2 

•COMPARE  LOC  OF  TEST  WO 

42 

0015 

2000 

ooie 

JEO  GTST 

'Rl»R2 

43 

0016 

6A43 

0000 

LO,R  ALL 

•NO,  GET  BACKGNO 

44 

0017 

0000 

0019 

J  .♦2 

45 

0018 

6A44 

oooo 

GTST3 

LO,R  TEST 

•YES,  GET  TEST  WD 

46 

0019 

0621 

OOOC 

SUB  FIRST, Rl  'MEM  LOC  Rl  OK 

47 

OOIA 

2080 

0022 

JtO  RTN 

•YES,  RETURN. 

4t* 

0010 

OOCO 

O'VOO 

RF  0 

•NO,  GET  ROY  TO  HLT, 

49 

•RESET  FLAG  TO 

50 

•INDICATE  DM 

51 

•SHOULD«BACKGNU. 

52 

OOlC 

6A4  1 

oooo 

LO,R  Rl 

53 

0010 

6622 

oooo 

SUa.R  R2 

•SHOULD  IT 

FR75-2 

•- 

149 

54 

OOIF 

20A0 

0020 

JNE  .♦2  'VESt  SKIP  SF. 

55 

UOIF 

08C0 

0000 

SF  0  'NO.  SET  FLAG. 

5b 

0020 

CA21 

0000 

LO  FIRST, R1  'GET  CONTENTS 

5T 

•OF  BAU  MEM  LOC 

5tf 

•FOR  display  in 

59 

•  A  REGISTER. 

60 

0021 

0001 

OiiFF 

HLT  LASTtRl  •halt  WITH 

61 

•BAD  MEM  LOC  ADDRESS 

62 

•DISPLAYED 

6i 

•IN  RF  AND  LAST 

64 

‘MEM  LOC  CONTENTS 

65 

•DISPLAYED 

66 

•IN  DM. 

6/ 

0022 

1141 

0013 

RTMl 

JRNZ,0  CHKl.Rl  •CHECK  NEXT  LOC 

611 

0023 

1142 

0009 

JRN2,0  STR4,R2  •REPEAT  TEST  MO 

69 

•FOR  ALL  MEM  LOC. 

70 

0024 

6A44 

0000 

NPATS 

LD,R  TEST  •GET  NEW  PATTERN 

71 

0025 

3A47 

FFFF 

LORL  177777, R7  •BRIEF  PAUSE 

72 

0026 

3A48 

OOOF 

LORL  17, R8 

73 

0027 

1147 

0027 

JRN2,0  .,R7  •TO  DISPLAY 

74 

0026 

3A47 

FFFF 

LORL  177777, R7  •TES.T  WO. 

75 

0029 

1148 

0027 

JRNZ,U  .>2,R8 

76 

002A 

4F43 

0000 

NOP  •IFOR  PROG  TEST  HALT) 

77 

002H 

404  3 

0000 

CPL  •COMPLEMENT  TEST  WO 

78 

002C 

3AC4 

FFFF 

STAR  TEST 

7v 

0020 

6A43 

OuOO 

LO,R  ALL 

80 

002E 

4F43 

0000 

NOP  ‘(FOR  PROG  TEST  HALT) 

81 

002F 

4043 

0000 

CPL  •COMPLEMENT  BACKGNO 

82 

0030 

3AC3 

FFFF 

STAR  ALL 

83 

0031 

20A0 

0007 

JNE  STR3  •ALL«0 

84 

0032 

6A44 

0000 

LO.R  TEST  •YES 

es 

0033 

2740 

0037 

J8S  17,DSPL  'ALL  BITS  TESTED 

86 

0034 

4C03 

0000 

SLl  •NO,  SHIFT  TEST  BIT  1 

87 

0035 

3AC4 

FFFF 

STAR  TEST 

88 

0036 

8000 

0007 

J  STR3  •REPEAT  FOR  NEXT  BIT 

89 

•DISPLAY  ROUTINE 

90 

0037 

6A46 

0000 

DSPL$ 

LD,R  COUNT  •YES,  TEST  COMPLETE 

91 

0038 

7903 

0001 

AOOiL  1  •INCREMENT  COUNT 

92 

0039 

3AC6 

FFFF 

STAR  COUNT 

93 

003A 

3A4  7 

OFFF 

LORL  ASTEP,R7 

94 

003B 

3A48 

03E8 

LORL  BSTEP,R8 

95 

003C 

1147 

003C 

PAUSS 

JRNZ,D  PAUS,R7  •PAUSE,  DISPLAY 

96 

0030 

3A47 

OFFF 

LORL  ASTEP,R7  •COUNT  IN 

97 

003E 

1148 

00  3C 

JRNZ,D  PAUSiRB-  •  A  REGISTER  FOR 

98 

•THREE  SECONDS 

99 

003F 

8000 

0003 

J  STR2 

100 

000000000 

.ENU  STRl 

CHCLKSJHS 

LEFT  PROGRAM  MEMORY*  OOlCD 
RIGHT  PROGRAM  MEMORY*  03092 
DATA  MEMORY*  00000 
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,5/4/72 


RtGISTER  FILE  TEST  PROGRAM 


I 

'i. 

S 

A 

5 

b 

1 

8 

•) 

lu 

11 

1 J 
!<• 
IS 
lb 
17 
l<i 
1* 
20 
21 
22 
23 
2» 
2s 
26 
27 
26 
2v 

30 

31 


program  runs  continuously 
If  REGISrCR  file  IS  OK. 
DISPLAYING  SLOWLY  INCREASING 
NUMBER  IN  A  REGISTER  TC 
INDICATE  the  number 
OF  SUCCESSFUL  COMPLEIICNS 
OF  TEST. 

PROGRAM  halts  if  error 
IS  FOUND. 

SELECT  SWITCH  MAY  BE  USED 
TO  DISPLAY  RELEVANT 
DATA  AFTER  THE  HALT. 
PC-CONTAINS  halt  LOCATION^l 
IR-R  FIELD  INDICATES  BAD  REG 
QM-REG  with  test  Wu 
A-CONTAINS  TEST  WD 
RF-CCNTAINS  HAD  REG  CONTENTS 
STATUS  INDICATES  IF 

flag  0*0,  RF  SHOULO=eACKGNO 
FLAG  0»1,  RF  SHOULD=TEST  WU 


OOOOOOFFF  ASTEP*7777 

OOOOOOiCO  r*STEP«1000 

OOOOOOnOA  R4sA 

000000005  R5=5 

000000000  .PROG  0 

•START  PROGRAM 


32 

0000 

7A43 

OOOC 

STRU 

ldal 

0 

33 

0001 

FFOO 

UU02 

S  COUNT 

•INITIALIZE  CCoNT 

34 

0002 

7A43 

OOOC 

STR2$ 

lual 

0 

3s 

0003 

FFOO 

C003 

S  ALL 

•INITIALIZE  BACKGNU 

3b 

0004 

7A43 

0001 

LDAL 

1 

3/ 

0005 

FFOO 

0004 

S  TEST 

•INITIALIZE  TEST  WO 

3b 

0006 

7A43 

0000 

STR3S 

LDAL 

0 

3V 

000  7 

FFOO 

0005 

S  RTEST 

•START  REG  0 

40 

0008 

CACO 

0003 

STR4t 

LU  ALL 

41 

0009 

3AC0 

FFFF 

STAR 

0 

•LOAD 

42 

OOOA 

3AC1 

FFFF 

STAR 

1 

•ALL 

43 

OOOH 

3AC2 

FFFF 

STAR 

2 

•REGISTERS 

44 

OOOC 

3AC3 

FFFF 

STAR 

3 

•WITH 

45 

0000 

3AC4 

FFFF 

STAR 

4 

•BACKGROUND 

46 

OOOE 

3AC5 

FFFF 

STAR 

5 

•DATA. 

47 

OOOF 

3AC6 

FFFF 

STAR 

6 

48 

0010 

3AC7 

FFFF 

STAR 

t 

49 

001 1 

3AC8 

FFFF 

STAR 

8. 

5u 

0012 

3AC9 

FFFF 

STAR 

5. 

51 

0013 

3ACA 

FFFF 

STAR 

10. 

52 

0014 

3ACB 

FFFF 

STAR 

11. 

5i 

0015 

3ACC 

FFFF 

STAR 

12. 
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S4» 

0016 

3AC0 

FFFF 

STAR  13. 

bS 

0017 

3ACE 

FFFF 

STAR  16. 

56 

0018 

3ACF 

FFFF 

star  15. 

5/ 

0019 

3AU0 

f-rpr 

star  16. 

68 

OOIA 

3A01 

FFFF 

star  17. 

S'# 

0018 

3AU2 

TFFF 

STAR  1ft. 

6U 

OOiC 

3AD3 

FFFF 

star  19. 

61 

OOlO 

3a;;6 

FFFF 

STAR  20. 

6< 

OOIE 

3AU5 

FFFF 

SIAR  21. 

6i 

OOIE 

3A06 

PFFF 

star  22. 

66 

0020 

3407 

FFFF 

STAR  23. 

65 

0021 

’3AUd 

r  FFF 

STA?  26. 

66 

0022 

3  A  09 

FFFF 

SIAR  25. 

6/ 

0023 

3AJA 

FFFF 

star  26. 

6ri 

0026 

3A0D 

FFFF 

SIAR  27. 

69 

0025 

340C 

FFFF 

star  ?e. 

Td 

0026 

3A0U 

FFFF 

STAR  29. 

71 

0027 

3AiiE 

FFFF 

star  30. 

7^ 

0028 

340F 

FFFF 

STAR  31. 

71 

0029 

7A6  3 

002*^ 

LUAL  FIRST 

76 

002A 

5905 

000 '3 

A00i2M  RTE 

75 

0028 

FFOO 

0006 

S  WHICH 

76 

002C 

CAOO 

0006 

LU  TEST 

77 

0020 

8080 

0006 

J  WHICH 

78 

002E 

3AC0 

FFFF 

FIRSTSSTAR  0  • 

7«rf 

002F 

8000 

006E 

J  CHtCK 

80 

0030 

3ACI 

FFFF 

star  1.  • 

81 

0031 

6000 

006E 

J  CHECK 

00  32 

1AC2 

FFFF 

STAR  2.  • 

63 

0033 

8000 

006E 

J  CHECK 

86 

0036 

3AC3 

FFFF 

STAR  3. 

85 

0035 

8000 

006t 

J  CHECK 

66 

0036 

3  AC  6 

FFFF 

star  6. 

87 

0037 

8000 

006E 

J  CHECK 

88 

0030 

3AC5 

FFFF 

star  5. 

8V 

0039 

8000 

006E 

J  CHECK 

90 

003A 

34C6 

FFFF 

STAR  6. 

91 

003B 

8000 

006E 

J  CHECK 

92 

003C 

34C7 

FFFF 

star  7. 

93 

00  30 

8000 

U06E 

J  CHECK 

96 

003E 

3AC8 

FFFF 

STAR  8. 

95 

003F 

8000 

006E 

J  CHECK 

96 

0060 

3AC9 

FFFF 

STAR  9. 

97 

0061 

8000 

006E 

J  CHECK 

96 

0062 

3ACA 

FFFF 

STAR  10. 

99 

0063 

8000 

006E 

J  CHECK 

lOU 

0066 

lACB 

FFFF 

star  11. 

101 

0065 

8000 

OObE 

J  CHECK 

102 

0066 

3ACC 

FFFF 

STAR  12. 

103 

0067 

bOOO 

006E 

J  CHECK 

106 

0068 

3ACD 

FFFF 

STAR  13. 

105 

0069 

8000 

C06f 

J  CHECK 

106 

006A 

3ACE 

FFFF 

STAR  16. 

•calculate  jump 

•LOCAflON. 

•GET  TEST  hO 


TEST 


IN 


•REGISTER. 
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lur 

004B 

8000 

006E 

J  CHECK 

iOtf 

004C 

3ACF 

FFFF 

STAR  15. 

IC) 

U04U 

8000 

006F 

J  CHECK 

1  lu 

004E 

3A00 

FFFF 

star  16. 

111 

004F 

eooo 

006E 

J  CHECK 

112 

0050 

3A01 

FFFF 

star  17. 

Hi 

0051 

bOOO 

006E 

J  CHECK 

H«> 

0052 

3Ar)2 

FFFF 

STAR  18. 

IH 

0053 

8000 

006  f 

J  CHECK 

116 

0054 

3A0i 

FFFF 

STAR  19. 

117 

0055 

KOOO 

006E 

J  CHECK 

lib 

0056 

3A04 

FFFF 

STAR  20. 

119 

005/ 

8000 

oo6r 

J  CHECK 

12U 

0058 

3A05 

FFFF 

STAR  21. 

121 

0059 

HOOO 

006  F 

J  CHECK 

122 

005A 

3AC6 

FFFF 

STAR  22. 

12i 

005b 

8000 

0066 

J  CHECK 

12<t 

005C 

3AU7 

FFFF 

star  23. 

12b 

0050 

8000 

006E 

J  CHECK 

126 

005E 

iAD8 

FFFF 

SIAR  24. 

127 

005F 

8UC0 

006  F 

J  CHECK 

128 

0060 

3AU9 

FFFF 

STAR  25. 

129 

0061 

bOOO 

006  f: 

J  CHECK 

130 

0062 

3ADA 

FFFF 

STAR  26. 

131 

0063 

8000 

0066 

J  CHECK 

132 

0064 

3A0B 

FFFF 

star  27. 

133 

0065 

5000 

0066 

J  CHECK 

134 

0066 

3A0C 

FFFF 

STAR  28. 

lib 

0067 

8000 

0066 

J  CHECK 

136 

0068 

3A00 

FFFF 

STAR  29. 

137 

0069 

HOOO 

0066 

J  CHECK 

lib 

006A 

3A0E 

FFFF 

star  30. 

139 

0068 

8000 

0066 

J  CHECK 

140 

006C 

3A0F 

FFFF 

STAR  31. 

141 

0060 

8000 

0066 

J  CHECK 

14^ 

006E 

4F43 

0000 

CHECKINOP  MFOR  PROG  TEST.  HALT) 

143 

•(TO  INSERT  FRROrO 

14<t 

• (MANUALLY. ) 

145 

006F 

7A43 

FFFF 

LOAL  -1  'INITIALIZE  REXAM 

146 

0070 

FFOO 

0000 

S  REXAM 

147 

0071 

6A40 

COOO 

CHKH  LOAR  0.  'CHECK 

14b 

0072 

8000 

OOEE 

J  EXA.y  'ALL  REGISTERS 

149 

0073 

0000 

0005 

HLT  RTEST.O.  'FOR  CORRECT 

150 

0074 

6A41 

0000 

LUAR  1.  •  'PATTERN. 

151 

0075 

8000 

OOEE 

J  EXAM 

152 

0076 

0001 

0005 

HLT  RTEST.l. 

153 

0077 

6A42 

0000 

LDAR  2. 

154 

0078 

8000 

OOEE 

J  EXAM 

155 

0079 

0002 

0005 

HLT  RTEST,2. 

156 

007A 

6A43 

0000 

LOAR  3. 

157 

007B 

8000 

0066 

J  EXAM 

15B 

007C 

000  3 

0005 

HLT  RTEST,3. 

159 

0070 

6A44 

0000 

LOAR  4. 
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16U 

007E 

8000 

OOEE 

J  EXAM 

•TO  CHECK  REG  4 

161 

007F 

0004 

0005 

MLT  HTEST,4.  • 

RETURN  IF  NOT  OK 

0080 

6A45 

0000 

LOAR  5. 

•RETURN  IF  OK 

16i 

0081 

8000 

OOFF 

J  EXAM 

16<> 

0082 

0005 

0005 

HLT  RTEST,5. 

165 

0083 

6A46 

0000 

LOAK  6. 

166 

0084 

8000 

OOEF 

J  EXAM 

167 

0085 

0006 

0005 

HL 7  RTESTfb* 

16d 

0086 

6A47 

0000 

LDAR  7. 

164 

0087 

8000 

OOEK 

J  EXAM 

170 

0088 

0007 

0005 

HLT  RTEST,7. 

171 

0089 

6A48 

OoOO 

luak  b. 

174! 

008A 

8000 

OOEfc 

J  EXAM 

17J 

0088 

0008 

0005 

HLT  KTEST.e. 

174 

008C 

6A49 

COOO 

LOAR  9. 

175 

0080 

8000 

OOEF 

J  EXAM 

176 

OOBE 

0009 

C005 

HLT  RrEST,9. 

177 

008F 

6A4A 

OoOO 

LOAR  10. 

17B 

0090 

8000 

OOEE 

J  EXAM 

179 

O09l 

OOOA 

0005 

hlt  ktest.io. 

• INSTR 

IBO 

0092 

6A40 

OoOO 

LOAR  11. 

•FOR  HALT  WITH 

Ibl 

009  3 

8000 

OOEE 

J  Exam 

•oecimal  number 

182 

0094 

0008 

0O05 

HLT  RTEST.ll. 

•IN  R  FIELD  and 

183 

0095 

6A4C 

OOOO 

LCAR  12. 

•RTES1  IN  MA 

184 

0096 

8000 

OOEF 

J  EXAM 

•FIELD. 

165 

0097 

OOOC 

0005 

hlt  RrEsr,i2. 

186 

0098 

6A40 

OOOO 

LOAR  13. 

187 

0099 

8000 

OOEE 

J  EXAM 

188 

U09A 

0000 

0005 

hlt  RTEST.li. 

189 

009b 

6A4E 

OOOO 

LOAR  14. 

190 

009C 

8000 

OOEE 

J  EXAM 

191 

0090 

OOOE 

0005 

hlt  kTEST,l4. 

192 

U09E 

bA4F 

OOOO 

LDAR  15. 

193 

009F 

8000 

OOFF 

J  EXAM 

194 

OOAO 

OOOF 

0005 

hlt  RrEST,15. 

195 

OOAl 

6A50 

OOOO 

LOAR  16. 

196 

00A2 

bOoO 

OOEE 

J  EXAM 

197 

00A3 

0010 

0005 

hlt  RTEST,16. 

193 

00A4 

6A51 

OOOO 

LOAR  17. 

199 

U0A5 

8000 

OOEE 

J  EXAM 

200 

U0A6 

0011 

0005 

hlt  RTEST,17. 

201 

00A7 

6A52 

booo 

LOAR  18. 

2C^ 

UOAb 

dOOO 

OOEE 

J  EXAM 

203 

00A9 

0012 

0005 

HLT  RTEST.m. 

204 

OOAA 

6A53 

OOOO 

LOAR  19. 

205 

OOAB 

8000 

OOEE 

J  EXAM 

206 

UOAC 

0013 

0005 

HLT  RTEST,19. 

207 

OOAO 

6454 

OOOO 

LOAR  20. 

20b 

OOAt 

8000 

OOFF 

J  exam 

209 

OOAF 

0014 

0005 

hlt  RTEST,20. 

210 

OOBO 

0A55 

OOOO 

LoAR  21. 

211 

0081 

aoco 

OOFF 

J  EXAM 

212 

0082 

0015 

0005 

hlt  RTEST,21. 

i 


i 

I 

i 

i 

J 

J 

J 


i 

J 

I 

J 

I 

! 


I 

1 

] 
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213 

00B3 

6A56 

0000 

LDAA  22. 

214 

00B4 

8000 

OOEl 

J  EXAM 

2lb 

COBS 

0016 

0005 

HlT  RTEST,22. 

210 

U0B6 

6A57 

OoOO 

LDAR  23. 

217 

00B7 

8000 

COEE 

J  EXAM 

21i' 

OOBB 

0017 

0005 

HLT  RTFST,23. 

219 

00B9 

6A5d 

0000 

LOAR  24. 

220 

OORA 

8000 

OOhF. 

J  EXAM 

221 

OOBB 

UUIB 

0005 

HUT  RTEST,24. 

222 

OOOC 

6A39 

0000 

LOAR  25. 

223 

OOBO 

8000 

OOEl' 

J  EXAM 

224 

UOOE 

0019 

0005 

HLT  RrEST,25. 

225 

OOBP 

6A5A 

0000 

LOAR  26. 

22tt 

OOCO 

8000 

OOEh 

J  EXAM 

22  7 

OOCl 

001  A 

0005 

HLT  RTEST,26. 

22u 

00C2 

6A5B 

OOCO 

LDAR  27. 

229 

OOCl 

8000 

OoEE 

J  EXAM 

23U 

OOC4 

00  IB 

0O05 

HLT  RTEST,27. 

231 

00C5 

6A5C 

OOCO 

LDAR  28. 

2  32 

OOCO 

8000 

OOEE 

J  EXAM 

231 

00C7 

OOlC 

0005 

HLT  RTEST,2e. 

234 

00C8 

6A5D 

0000 

LUAR  29. 

23? 

00C9 

8000 

ooc-c 

J  EXAM 

2  36 

OOCA 

OOID 

00C5 

HLT  RTEST,29. 

237 

OOCB 

6A5E 

0000 

LOAR  30. 

23B 

OOCC 

8000 

OOEF 

J  EXAM 

239 

oocu 

00  IE 

0005 

HLT  R1EST,30. 

240 

OOCE 

6A5F 

COOO 

LOAR  31. 

241 

oocr 

BOOO 

OOEE 

J  EXAM 

24t 

0000 

OOlf 

0005 

HLT  RTEST.ai. 

243 

UOUl 

CACO 

0005 

N8EGJ 

LO  RTEST 

244 

0002 

4F43 

0000 

MOP  '(FOR  PROG  TEST  HALT) 

245 

0003 

7903 

0001 

ADDL  1  ‘INCREMENT  RTEST 

246 

0004 

Froo 

0005 

S  RTEST 

247 

0005 

7t)2  3 

0020 

SU6L  32.  ‘ALL  REGISTERS  OCNE 

24b 

0006 

20AO 

0008 

JNE  SrR4  ‘NO,  REPEAT 

249 

0007 

CAOO 

0u04 

NPATS 

LO  TEST  'VESi  GET  NEW  PATTERN 

250 

0008 

4F43 

ouoo 

NOP  ‘IFOR  PROG  TEST  HALT) 

251 

0009 

4043 

UUOO 

CK  'COMPLEMENT  TEST  wD 

252 

OOOA 

FFOO 

0004 

S  TEST 

253 

OOOB 

CACO 

0003 

LD  all 

254 

OOOC 

4F43 

0000 

NOP  'IFOR  PROG  TEST  HALT) 

255 

0000 

4043 

0000 

CK  'COMPLEMENT  BACkGND 

256 

OOOE 

FFOO 

0003 

S  ALL 

257 

CODE 

20A0 

0006 

JNE  STR3  •ALL=0 

25b 

OOEO 

CAOO 

0004 

LU  TEST  'YES 

259 

OOEl 

2740 

OOE5 

JBS  17,DSPL  'ALL  BITS  TESTED 

260 

OOE2 

4C03 

COOO 

SLl  'NO,  SHIFT  TEST  BIT  1 

261 

OOEl 

FFOO 

0004 

S  TEST  'SAVE 

262 

263 

00E4 

8000 

0006 

J  STR3  'REPEAT  FOR  NEXT  BIT 

•UISPLAY  ROUTINE 

264 

00E5 

CAOO 

0002 

DSPLi 

LU  COUNT  'YESt  TEST  COMPLETE 

265 

00E6 

7903 

0001 

AUOiL  1  'INCREMENT  COUNT 

766  - 

0067 

FFOO 

0002 

S  COUNT 

267 

OOES 

3A44 

OFFF 

LORL  ASTER, 

R4 

768 

0069 

3A45 

0200 

LORL  BSTEP, 

R5 

769 

OOEA 

U44 

OOEA 

PAuSS  JRNZ.O  PAUS 

,R4  'PAUSE,  DISPLAY 

270 

00E8 

3A44 

OFFF 

LORL  ASTEP, 

R4  'COUNT  IN 

271 

OOEC 

1145 

OOEA 

JRNZfU  PAUS 

,R5  'A  REGISTER  FOR 

277 

OOEO 

8000 

000? 

J  STR2 

•three  SECONDS. 

773 

, 

2/'. 

< 

276 

•EXAMINE  K 

CONTENTS  ROUTINE 

2  76 

OOEE 

FFOO 

0001 

EXAMS  S  RSAV 

•SAVE  R  value 

277 

OOEF 

7A4  3 

OOO  1 

LOAL  1 

778 

OOFO 

E90U 

0000 

AUO  REXAM 

•CALC  REG  BEING 

2  79 

OOFl 

FFOO 

0000 

S  REXAM 

•EXAMINED. 

280 

00F2 

4F43 

0000 

NOP 

•(FOR  PROG  TEST  HALT) 

2Hl 

00F3 

7A43 

oon 

LOAl.  CHKl 

•CALC  NORMAL 

287 

oor4 

5905 

0000 

A00,2M  REXAM  'RETURN  ADDRESS. 

263 

oor5 

5903 

0000 

AOO.M  REXAM 

284 

00F6 

7903 

000  3 

AOO.L  3 

2P5 

00F7 

FFOO 

000  6 

S  WHICH 

•SET  RETURN  ADDRESS 

726 

OOFS 

CAOO 

0005 

LU  RTEST 

•GET  RTST  VAL 

2fe7 

00F9 

0600 

0000 

SUB  REXAM 

•COMPARE  REXAM 

788 

OOFA 

2080 

OOFt 

JtQ  GTST 

•REXAM=RTtST 

789 

OOFB 

CAOO 

000  1 

LD  ALL 

•NO,  GET  BACKGNO. 

790 

oorc 

OOCO 

0000 

RF  0 

•RESET  flag 

291 

•TO  indicate 

79< 

•REGISTER  SHOULD 

293 

•HAVE  BACKGND. 

294 

OOFO 

8000 

0100 

J  .*3 

29a 

OOFE 

CAOO 

0004 

GTSTS  LU  TEST 

•YES,  GET  TEST  wO. 

296 

OOFF 

oeco 

0000 

SF  0 

•SET  FLAG 

297 

•TO  INDICATE 

298 

•REGISTER  SHOULD 

299 

•HAVE  TEST  WD. 

300 

0100 

0600 

0001 

SUO  RSAV 

•RSAV  CORRECT 

SOI 

0101 

2080 

0106 

JEO  RTN 

•YES,  NORMAL  RETURN 

302 

0102 

CAOO 

0006 

LD  WHICH 

•NO,  RETURN  TO  HALT 

303 

0103 

7623 

0001 

SUB.L  1 

304 

0104 

FFOO 

0006 

S  WHICH 

305 

0105 

CAOO 

0004 

LD  TEST 

•TEST  WD  TO 

306 

•A  REGISTER 

307 

•FOR  DISPLAY 

308 

0106 

8080 

0006 

RTNI  J  WHICH 

•RETURN 

309 

• 

310 

1 

ill 

OOOOOOOOO 

.DATA  0 
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